| 第一章 绪论 | 第1-15页 |
| 1．1 时空数据库及STADBS系统介绍 | 第9-11页 |
| 1．1．1 时空数据库及其研究发展现状 | 第9-10页 |
| 1．1．2 目前国内外在时空数据库方面的主要研究课题 | 第10页 |
| 1．1．3 时空分析数据库STADBS系统介绍 | 第10-11页 |
| 1．2 数据库索引技术的研究发展概述 | 第11-13页 |
| 1．3 课题的研究目标及内容 | 第13-14页 |
| 1．4 论文的组织 | 第14-15页 |
| 第二章 空间和时间索引 | 第15-24页 |
| 2．1 空间存取方法 | 第15-19页 |
| 2．1．1 空间数据及其特点 | 第15页 |
| 2．1．2 主要的空间索引方法 | 第15-19页 |
| 2．2 时间存取方法 | 第19-23页 |
| 2．2．1 时间维度及其特点 | 第19-21页 |
| 2．2．2 主要的时间索引方法 | 第21-23页 |
| 2．3 小结 | 第23-24页 |
| 第三章 时空索引机制研究 | 第24-31页 |
| 3．1 时空对象 | 第24-25页 |
| 3．1．1 时空对象的概念 | 第24-25页 |
| 3．1．2 时空对象的表示 | 第25页 |
| 3．1．3 时空对象的时间维特点 | 第25页 |
| 3．2 时空索引支持的基本查询类型 | 第25-26页 |
| 3．3 时空索引的分类 | 第26-27页 |
| 3．4 离散情况下的时空索引机制 | 第27-29页 |
| 3．4．1 将时间维看成是另一个空间维度 | 第27页 |
| 3．4．2 对象的时间信息与空间信息一起保存 | 第27-28页 |
| 3．4．3 使用部分持久和重叠技术存储不同时间戳时空状态的方法 | 第28-29页 |
| 3．5 连续情况下的时空索引机制 | 第29-30页 |
| 3．5．1 移动点过去轨迹的索引方法 | 第29页 |
| 3．5．2 支持移动点未来位置查询的索引方法 | 第29-30页 |
| 3．6 小结 | 第30-31页 |
| 第四章 STADBS的存储管理机制 | 第31-35页 |
| 4．1 ROSTE的主存管理机制 | 第31-33页 |
| 4．1．1 文件-内存映射机制及其特性 | 第31-32页 |
| 4．1．2 时空数据的数据结构 | 第32-33页 |
| 4．1．3 ROSTE的存储接口 | 第33页 |
| 4．2 STADBS的存储管理机制 | 第33-34页 |
| 4．3 时空数据的索引组织 | 第34-35页 |
| 第五章 STADBS的时空索引机制 | 第35-53页 |
| 5．1 STADBS时空索引机制的总体设计 | 第35页 |
| 5．2 基于主存的索引机制 | 第35-36页 |
| 5．2．1 主存索引技术的基本原理 | 第35-36页 |
| 5．2．2 实现方法 | 第36页 |
| 5．3 R-树 | 第36-48页 |
| 5．3．1 R-树的定义 | 第36-39页 |
| 5．3．2 R-树的抽象数据类型 | 第39页 |
| 5．3．3 R-树的基本操作 | 第39-48页 |
| 5．4 HR-树（History R-树） | 第48-53页 |
| 5．4．1 HR-树的定义 | 第48-50页 |
| 5．4．2 HR-树的抽象数据类型 | 第50页 |
| 5．4．3 HR-树的基本操作 | 第50-53页 |
| 第六章 STADBS时空索引机制的实现 | 第53-64页 |
| 6．1 内存管理类 | 第53-57页 |
| 6．1．1 主存索引区的划分 | 第53页 |
| 6．1．2 各分区的组织 | 第53-54页 |
| 6．1．3 内存管理类CMemManage的定义与实现 | 第54-57页 |
| 6．2 堆栈等支持类 | 第57-60页 |
| 6．2．1 指针堆栈类和实体堆栈类 | 第57-58页 |
| 6．2．2 全局变量类 | 第58-59页 |
| 6．2．3 基本空间对象类 | 第59-60页 |
| 6．3 R-树类 | 第60-62页 |
| 6．4 HR-树类 | 第62-64页 |
| 第七章 HR-树可视化演示程序的设计与实现 | 第64-76页 |
| 7．1 总体结构设计 | 第64-67页 |
| 7．1．1 主界面窗口设计 | 第64-65页 |
| 7．1．2 菜单结构设计 | 第65-66页 |
| 7．1．3 对话框设计 | 第66-67页 |
| 7．2 主要实现技术 | 第67-75页 |
| 7．2．1 SDI应用框架的实现 | 第67-68页 |
| 7．2．2 R-树索引结构显示区树型视图的实现 | 第68-70页 |
| 7．2．3 时间标尺控制条控件的实现 | 第70-71页 |
| 7．2．4 时空对象输入/显示区视图 | 第71页 |
| 7．2．5 无模式对话框的实现 | 第71-74页 |
| 7．2．6 界面对象之间的交互和协作 | 第74-75页 |
| 7．3 小结 | 第75-76页 |
| 第八章 结论及进一步的研究工作 | 第76-79页 |
| 8．1 STADBS时空索引机制的性能评估 | 第76-77页 |
| 8．2 结论 | 第77-79页 |
| 参考文献 | 第79-82页 |
| 附录 | 第82-86页 |
| 附录一 STADBS时空索引模块源程序文件清单 | 第82页 |
| 附录二 STADBS时空索引模块接口 | 第82-85页 |
| 1． 属性 | 第82页 |
| 2． 方法 | 第82-85页 |
| 附录三 HR-树可视化演示程序的源程序文件清单 | 第85-86页 |
| 在学期间的研究成果 | 第86-87页 |
| 致谢 | 第87页 |
