轮廓聚合查询算法的研究
摘要 | 第1-6页 |
Abstract | 第6-9页 |
第一章 引言 | 第9-15页 |
·研究背景 | 第9-11页 |
·问题的提出 | 第11-12页 |
·研究意义 | 第12-13页 |
·组织结构 | 第13-15页 |
第二章 相关工作 | 第15-31页 |
·轮廓查询相关工作 | 第15-23页 |
·轮廓查询操作符 | 第15-16页 |
·块嵌套循环方法 | 第16-18页 |
·分而自治的轮廓查询 | 第18-19页 |
·位图轮廓查询 | 第19-20页 |
·B-tree索引轮廓查询 | 第20-21页 |
·R-tree索引轮廓查询 | 第21-22页 |
·边界区域轮廓查询 | 第22-23页 |
·基于排序过滤的轮廓查询 | 第23页 |
·相关问题 | 第23-27页 |
·K-NN问题 | 第23-24页 |
·TOP-K问题 | 第24-25页 |
·Convex Hull问题 | 第25-27页 |
·轮廓查询最新研究 | 第27-30页 |
·基于流上的轮廓查询 | 第27-28页 |
·基于时间序列的多维轮廓查询 | 第28页 |
·在多维空间上的K-dominant轮廓查询 | 第28-29页 |
·分布式环境下的轮廓问题 | 第29-30页 |
·本章小结 | 第30-31页 |
第三章 轮廓聚合查询问题 | 第31-37页 |
·基本概念 | 第31-35页 |
·轮廓查询相关定义 | 第32-35页 |
·轮廓查询相关性质 | 第35页 |
·轮廓聚合查询 | 第35-36页 |
·本章小结 | 第36-37页 |
第四章 轮廓聚合查询基本算法 | 第37-45页 |
·相关定理 | 第37-38页 |
·基本算法描述 | 第38-44页 |
·聚合操作模块 | 第41-43页 |
·轮廓查询模块 | 第43-44页 |
·算法分析 | 第44页 |
·本章小结 | 第44-45页 |
第五章 轮廓聚合查询的改进算法 | 第45-57页 |
·轮廓优先算法 | 第45-48页 |
·框架介绍 | 第47-48页 |
·基于过滤策略的动态优化算法 | 第48-54页 |
·聚合过滤模块算法 | 第50-53页 |
·轮廓查询模块 | 第53-54页 |
·算法分析 | 第54-55页 |
·本章小结 | 第55-57页 |
第六章 实验测试与分析 | 第57-63页 |
·测试维度对算法效率的影响 | 第58-59页 |
·测试时刻个数对算法效率的影响 | 第59-60页 |
·测试数据集大小对算法效率的影响 | 第60-62页 |
·本章小结 | 第62-63页 |
第七章 结束语 | 第63-65页 |
·本文总结 | 第63-64页 |
·工作展望 | 第64-65页 |
参考文献 | 第65-69页 |
致谢 | 第69-71页 |
攻硕期间参与的项目及发表的论文 | 第71页 |