| 摘要 | 第1-7页 |
| Abstract | 第7-15页 |
| 第1章 绪论 | 第15-23页 |
| ·研究背景 | 第15-16页 |
| ·本课题国内外研究现状 | 第16-20页 |
| ·空间对象轨迹的建模 | 第17页 |
| ·空间对象索引技术 | 第17-19页 |
| ·空间对象查询技术 | 第19-20页 |
| ·本课题来源、目的及意义 | 第20-21页 |
| ·本文研究难点及创新 | 第21-22页 |
| ·本文研究内容与安排 | 第22-23页 |
| 第2章 基于移动对象轨迹模型的索引结构 | 第23-44页 |
| ·引言 | 第23-24页 |
| ·空间索引技术 | 第24-29页 |
| ·空间数据库索引技术概述 | 第24页 |
| ·空间索引技术分类 | 第24-25页 |
| ·Hilbert R 树空间索引结构 | 第25-27页 |
| ·X 树空间索引结构 | 第27-29页 |
| ·时空数据库索引技术 | 第29-32页 |
| ·时空数据库索引技术概述 | 第29页 |
| ·TR 树时空索引结构 | 第29-31页 |
| ·LUR 树时空索引结构 | 第31-32页 |
| ·改进的全时态索引结构 | 第32-38页 |
| ·全时态索引结构原理 | 第32-33页 |
| ·全时态索引结构TB~+_TPR~*-tree | 第33-34页 |
| ·主要算法 | 第34-36页 |
| ·实验分析 | 第36-38页 |
| ·基于R 树的二级索引结构 | 第38-43页 |
| ·二级索引结构的主要思想及模型 | 第38-40页 |
| ·更新及插入方法 | 第40-43页 |
| ·本章小结 | 第43-44页 |
| 第3章 基于移动对象轨迹模型的查询 | 第44-56页 |
| ·引言 | 第44-45页 |
| ·减少维度查询网络中对象轨迹 | 第45-55页 |
| ·问题提出 | 第45页 |
| ·网络和轨迹映射 | 第45-47页 |
| ·查询映射 | 第47-48页 |
| ·四叉树的缺点 | 第48-50页 |
| ·将来轨迹四叉树 | 第50-55页 |
| ·本章小结 | 第55-56页 |
| 第4章 路网中的移动对象查询技术 | 第56-78页 |
| ·引言 | 第56-57页 |
| ·利用启发式方法计算时空道路网络里的最近邻 | 第57-65页 |
| ·查询模式分析 | 第57-58页 |
| ·路径查询的代价 | 第58页 |
| ·选择移动查询点的NN 的启发式规则 | 第58-59页 |
| ·选择移动查询点的启发式规则 | 第59-60页 |
| ·p 区域 | 第60-61页 |
| ·p 区域和r 区域之间的关系 | 第61-62页 |
| ·道路网络的划分和边界点的选择 | 第62-63页 |
| ·高效的最近邻查询算法的描述 | 第63-65页 |
| ·时空道路网络里基于Voronoi 图的最近邻查询 | 第65-72页 |
| ·引言 | 第65-66页 |
| ·网络Voronoi 图（NVD） | 第66-67页 |
| ·VN~3 定义 | 第67页 |
| ·VN~3 组件 | 第67-68页 |
| ·VN~3 过滤步 | 第68-69页 |
| ·VN~3 提炼步 | 第69-70页 |
| ·查询点到边界的计算 | 第70-71页 |
| ·边界到边界的计算 | 第71-72页 |
| ·时空道路网络里连续1-NN 查询 | 第72-73页 |
| ·时空道路网络里连续kNN 查询 | 第73-77页 |
| ·问题定义及描述 | 第73页 |
| ·算法思想 | 第73-74页 |
| ·交叉点检查（IE）方法 | 第74-76页 |
| ·向上限界算法（UBA） | 第76-77页 |
| ·本章小结 | 第77-78页 |
| 第5章 时空对象查询的扩展 | 第78-91页 |
| ·典型曲面上的最近邻居查询方法 | 第78-82页 |
| ·柱面及锥面上的点的最近邻查询 | 第78-80页 |
| ·球面上的点的最近邻查询 | 第80-82页 |
| ·反向最远邻居点的过滤与查询研究 | 第82-89页 |
| ·引言 | 第82页 |
| ·反向最远邻居的定义与性质 | 第82-87页 |
| ·空间索引结构及算法 | 第87-89页 |
| ·本章小结 | 第89-91页 |
| 结论 | 第91-93页 |
| 参考文献 | 第93-103页 |
| 攻读学位期间发表的学术论文 | 第103-104页 |
| 致谢 | 第104页 |