| 第一章 绪论 | 第1-8页 |
| 1．1 GIS对空间数据库系统的要求 | 第6页 |
| 1．2 空间分析数据库系统的理论基础 | 第6-7页 |
| 1．3 空间分析数据库系统的实现技术 | 第7页 |
| 1．4 SADBSⅡ的研究情况 | 第7-8页 |
| 第二章 基于离散几何的空间对象表示和操作 | 第8-18页 |
| 2．1 传统空间对象表示方法的缺陷 | 第8页 |
| 2．2 Realms的解决方案 | 第8-12页 |
| 2．2．1 Realms的约束条件 | 第9页 |
| 2．2．2 空间元素调整 | 第9-12页 |
| 2．2．2．1 基本的空间元素调整及其问题 | 第9-10页 |
| 2．2．2．2 采用线段闭包的空间调整 | 第10-12页 |
| 2．3 基于Realms的空间对象操作 | 第12-16页 |
| 2．3．1 空间元素之间的顺序关系 | 第13-14页 |
| 2．3．2 空间对象的构成 | 第14-15页 |
| 2．3．3 平面扫描算法的应用 | 第15-16页 |
| 2．4 Realms的优势和缺陷 | 第16-18页 |
| 第三章 基于Realms的SADBS的实现方法及其缺陷 | 第18-26页 |
| 3．1 SADBS中的空间数据组织 | 第18-21页 |
| 3．1．1 空间数据的分层聚集方式 | 第18-19页 |
| 3．1．2 多索引的组织方式 | 第19-21页 |
| 3．2 SADBS中的空间数据管理 | 第21-23页 |
| 3．2．1 主存数据库的优点 | 第21页 |
| 3．2．2 空间数据的索引组织 | 第21-22页 |
| 3．2．3 空间对象库的存储结构 | 第22-23页 |
| 3．3 SADBS的重要缺陷 | 第23-26页 |
| 3．3．1 空间调整的理论过程 | 第23-24页 |
| 3．3．2 空间对象的连锁调整 | 第24页 |
| 3．3．3 空间调整中的问题 | 第24-26页 |
| 第四章 双网格的理论基础和实现方法 | 第26-40页 |
| 4．1 双网格面对的问题 | 第26-27页 |
| 4．2 双网格理论 | 第27-30页 |
| 4．2．1 双网格的抽象定义 | 第27-28页 |
| 4．2．2 双网格的形式化定义 | 第28-29页 |
| 4．2．3 双网格的性质 | 第29-30页 |
| 4．3 双网格的实现方法 | 第30-40页 |
| 4．3．1 双网格的数据结构 | 第30-36页 |
| 4．3．1．1 有理数的表示和计算 | 第30-31页 |
| 4．3．1．2 C++语言的UDT机制和模板机制 | 第31-32页 |
| 4．3．1．3 高精度数值运算库GMP | 第32-34页 |
| 4．3．1．4 Boost库中的Rational类 | 第34-36页 |
| 4．3．2 双网格与SADBS的结合 | 第36-38页 |
| 4．3．3 双网格基础上的空间调整 | 第38-40页 |
| 第五章 空间数据库系统的集成技术 | 第40-50页 |
| 5．1 PostgreSQL的可扩展性 | 第40-41页 |
| 5．2 空间对象在PostgreSQL中的表示方法 | 第41-42页 |
| 5．3 空间管理功能的集成 | 第42-46页 |
| 5．3．1 空间对象库的存储管理功能的集成 | 第43-44页 |
| 5．3．2 空间对象的输入输出功能的集成 | 第44-46页 |
| 5．3．2．1 空间对象的增加（插入）操作 | 第44-45页 |
| 5．3．2．2 空间对象的删除操作 | 第45页 |
| 5．3．2．3 空间对象的修改操作 | 第45页 |
| 5．3．2．4 空间对象的查询操作 | 第45-46页 |
| 5．4 空间分析功能的集成 | 第46-47页 |
| 5．5 空间数据库的使用 | 第47-50页 |
| 5．5．1 SADBSⅡ的交互式应用实例 | 第47-48页 |
| 5．5．2 SADBSⅡ的客户端演示程序 | 第48-50页 |
| 第六章 空间索引和查询优化 | 第50-61页 |
| 6．1 空间索引及其应用 | 第50-52页 |
| 6．1．1 空间索引的结构 | 第50-51页 |
| 6．1．2 空间索引的使用 | 第51-52页 |
| 6．2 空间连接的处理方法 | 第52-56页 |
| 6．2．1 空间连接算法的发展与改进 | 第52-53页 |
| 6．2．2 R树连接算法 | 第53-54页 |
| 6．2．3 种子树连接算法 | 第54-55页 |
| 6．2．4 空间哈希连接算法 | 第55-56页 |
| 6．3 基于动态编程的空间查询优化 | 第56-58页 |
| 6．4 SADBSⅡ中的空间索引 | 第58-61页 |
| 第七章 结论和进一步研究 | 第61-63页 |
| 7．1 SADBSⅡ与SADBS的比较 | 第61-62页 |
| 7．2 空间调整算法的进一步改进 | 第62页 |
| 7．3 空间查询优化的进一步研究 | 第62-63页 |
| 致谢 | 第63-64页 |
| 在学期间研究成果 | 第64-65页 |
| 参考文献 | 第65-67页 |
| 附录 SADBSⅡ所支持的空间分析算法 | 第67-68页 |
