| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 1 绪论 | 第8-14页 |
| ·引言 | 第8-10页 |
| ·国内外研究概况 | 第10-13页 |
| ·课题主要研究工作 | 第13-14页 |
| 2 支持最近邻查询的索引结构 | 第14-24页 |
| ·空间数据库索引技术 | 第14-19页 |
| ·移动对象数据库索引技术 | 第19-23页 |
| ·小结 | 第23-24页 |
| 3 静态环境下的最近邻查询 | 第24-34页 |
| ·解决问题的基本思路 | 第24-26页 |
| ·最小距离和最小最大距离 | 第26-28页 |
| ·深度优先算法和广度优先算法 | 第28-33页 |
| ·小结 | 第33-34页 |
| 4 连续最近邻查询 | 第34-43页 |
| ·距离函数的定义与几何表示 | 第34-35页 |
| ·CNN 最近邻查询算法 | 第35-38页 |
| ·改进的CNN 算法 | 第38-42页 |
| ·小结 | 第42-43页 |
| 5 移动对象的最近邻查询 | 第43-51页 |
| ·TPR 树（Time Parameterized R-tree） | 第43-44页 |
| ·基于TPR 树的最近邻查询 | 第44-45页 |
| ·基于TPR 树的连续最近邻查询 | 第45-50页 |
| ·小结 | 第50-51页 |
| 6 道路交通网中的最近邻查询 | 第51-61页 |
| ·时空模型 | 第51-53页 |
| ·索引结构 | 第53-57页 |
| ·最近邻查询方法 | 第57-60页 |
| ·总结 | 第60-61页 |
| 7 全文总结 | 第61-63页 |
| ·全文总结 | 第61-62页 |
| ·研究展望 | 第62-63页 |
| 致谢 | 第63-64页 |
| 参考文献 | 第64-68页 |
| 附录 攻读硕士学位期间发表的论文 | 第68页 |