| 摘要 | 第1-5页 |
| Abstract | 第5-11页 |
| 第一章 绪论 | 第11-15页 |
| ·研究目的和意义 | 第11-12页 |
| ·国内外研究现状 | 第12-13页 |
| ·并行空间操作 | 第12-13页 |
| ·Realms 模型 | 第13页 |
| ·本文的主要工作 | 第13-15页 |
| 第二章 空间数据模型和空间操作技术 | 第15-25页 |
| ·空间数据的特征 | 第15页 |
| ·基于REALMS 的空间数据模型 | 第15-19页 |
| ·Realms 概念 | 第16页 |
| ·基于Realms 的空间数据类型SDTs(Spatial Data Types) | 第16-17页 |
| ·空间对象间的排序规则 | 第17-19页 |
| ·空间拓扑谓词的定义 | 第19-21页 |
| ·空间关系及拓扑谓词 | 第19页 |
| ·空间关系的描述方法 | 第19-20页 |
| ·空间拓扑谓词的定义 | 第20-21页 |
| ·空间连接操作 | 第21-24页 |
| ·基于R 树的空间连接操作 | 第21-22页 |
| ·基于种子树的空间连接操作 | 第22-23页 |
| ·基于哈希的空间连接操作 | 第23-24页 |
| ·小结 | 第24-25页 |
| 第三章 基于离散网格的空间数据划分算法设计与实现 | 第25-40页 |
| ·P-STZWARE 数据结构 | 第25-28页 |
| ·基本空间元素的数据结构 | 第25-26页 |
| ·基本空间类型数据结构 | 第26-28页 |
| ·空间数据并行处理技术 | 第28-29页 |
| ·自顶向下空间数据划分实现 | 第29-32页 |
| ·空间数据正规划分 | 第29-30页 |
| ·基于种子树的空间数据划分 | 第30-32页 |
| ·自底向上空间数据划分实现 | 第32-36页 |
| ·静态负载均衡策略 | 第32页 |
| ·平面扫描算法 | 第32-34页 |
| ·基于平面扫描的空间数据划分 | 第34-36页 |
| ·并行空间拓扑分析中的数据划分 | 第36-38页 |
| ·小结 | 第38-40页 |
| 第四章 P-STZWARE 的设计与实现 | 第40-57页 |
| ·并行计算模型 | 第40-44页 |
| ·并行计算机体系结构 | 第40-41页 |
| ·具有串行部分的并行计算模型 | 第41-43页 |
| ·空间对象在集群中的通信 | 第43-44页 |
| ·空间分析功能分类 | 第44-47页 |
| ·空间分析功能的分类描述 | 第44-46页 |
| ·Regions 类型空间拓扑关系分析 | 第46-47页 |
| ·典型PSTA 算法实现 | 第47-50页 |
| ·重叠数概念 | 第47-48页 |
| ·P_RR_Intersection 算法实现 | 第48-50页 |
| ·PSTA 算法性能分析 | 第50页 |
| ·实验分析 | 第50-56页 |
| ·具有串行部分的PSTA 算法性能 | 第51-53页 |
| ·“一次划分，多次并行”PSTA 算法的性能 | 第53-55页 |
| ·通信代价对PSTA 算法的影响 | 第55-56页 |
| ·小结 | 第56-57页 |
| 第五章 结束语 | 第57-59页 |
| ·本文小结 | 第57页 |
| ·进一步研究与展望 | 第57-59页 |
| 参考文献 | 第59-63页 |
| 致谢 | 第63-64页 |
| 在学期间的研究成果及发表的学术论文 | 第64-65页 |
| 附录 | 第65-68页 |