基于区域覆盖的移动对象K近邻查询算法的研究与实现
| 摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 第1章 绪论 | 第10-16页 |
| ·研究背景 | 第10-11页 |
| ·移动对象数据库 | 第11页 |
| ·研究目的及意义 | 第11-13页 |
| ·本文主要工作 | 第13页 |
| ·本文组织结构 | 第13-16页 |
| 第2章 相关工作 | 第16-26页 |
| ·移动对象索引技术 | 第16-21页 |
| ·研究现状 | 第16-18页 |
| ·索引的分类 | 第18-21页 |
| ·K近邻查询的研究现状 | 第21-24页 |
| ·本章小结 | 第24-26页 |
| 第3章 动态VORONOI图 | 第26-46页 |
| ·移动数据模型 | 第26-27页 |
| ·虚拟网格四分树 | 第27-33页 |
| ·压缩四分树索引 | 第29-30页 |
| ·四分树相关数据结构 | 第30-33页 |
| ·动态Voronoi图 | 第33-45页 |
| ·插入对象 | 第37-39页 |
| ·删除对象 | 第39-41页 |
| ·移动对象 | 第41-44页 |
| ·性能分析 | 第44-45页 |
| ·本章小结 | 第45-46页 |
| 第4章 VOR-VGQ索引结构及查询算法 | 第46-56页 |
| ·问题提出 | 第46页 |
| ·结构设计 | 第46-48页 |
| ·索引结构的更新 | 第48-53页 |
| ·插入操作 | 第48-49页 |
| ·删除操作 | 第49-50页 |
| ·移动操作 | 第50-53页 |
| ·KNN查询 | 第53-54页 |
| ·扩展——单调动态Vor-VGQ | 第54-55页 |
| ·本章小结 | 第55-56页 |
| 第5章 实验及结果分析 | 第56-68页 |
| ·实验环境及实验设计 | 第56-57页 |
| ·实验环境 | 第56页 |
| ·实验数据集 | 第56-57页 |
| ·实验数据及结果分析 | 第57页 |
| ·结果分析 | 第57-66页 |
| ·动态Vor-VGQ实验结果 | 第57-62页 |
| ·单调动态Vor-VGQ实验结果分析 | 第62-66页 |
| ·本章小结 | 第66-68页 |
| 第6章 总结与展望 | 第68-70页 |
| ·内容总结 | 第68页 |
| ·未来展望 | 第68-70页 |
| 参考文献 | 第70-74页 |
| 致谢 | 第74-76页 |
| 攻读硕士期间发表的论文和参加的项目 | 第76页 |
