| 摘要 | 第1-5页 |
| ABSTRACT | 第5-11页 |
| 第一章 绪论 | 第11-22页 |
| 1．1 课题研究背景 | 第11-13页 |
| 1．2 空间数据库及其查询研究的基本问题 | 第13-15页 |
| 1．2．1 空间数据及属性数据分析 | 第13-14页 |
| 1．2．2 空间模型分析 | 第14页 |
| 1．2．3 空间数据库设计 | 第14页 |
| 1．2．4 空间数据操作 | 第14-15页 |
| 1．2．5 空间数据访问方法 | 第15页 |
| 1．2．6 其它技术问题 | 第15页 |
| 1．3 空间数据库查询技术的国内外研究现状 | 第15-19页 |
| 1．3．1 空间数据模型和表达 | 第16页 |
| 1．3．2 空间数据访问方法 | 第16-18页 |
| 1．3．3 空间连接查询 | 第18-19页 |
| 1．3．4 空间查询其它技术 | 第19页 |
| 1．4 本文主要研究内容及方法 | 第19-20页 |
| 1．5 论文的组织结构 | 第20-22页 |
| 第二章 空间数据库查询概述 | 第22-37页 |
| 2．1 空间数据库及其查询的特点 | 第22-23页 |
| 2．2 空间数据访问方法 | 第23-26页 |
| 2．2．1 格网型空间索引 | 第23页 |
| 2．2．2 BSP树空间索引 | 第23页 |
| 2．2．3 KDB树空间索引 | 第23-24页 |
| 2．2．4 R-树及其变种 | 第24-25页 |
| 2．2．5 CP-树 | 第25-26页 |
| 2．3 点查询与区域查询 | 第26-27页 |
| 2．3．1 数据集未排序且没有空间索引 | 第26页 |
| 2．3．2 数据集具有空间索引 | 第26页 |
| 2．3．3 使用空间填充曲线散列 | 第26-27页 |
| 2．4 最近邻查询 | 第27-28页 |
| 2．4．1 两遍算法 | 第27页 |
| 2．4．2 一遍处理算法 | 第27-28页 |
| 2．5 空间连接查询 | 第28-34页 |
| 2．5．1 嵌套循环连接方法 | 第28-30页 |
| 2．5．2 树匹配策略 | 第30页 |
| 2．5．3 基于分块的空间归并连接方法 | 第30-31页 |
| 2．5．4 空间哈希连接方法 | 第31-32页 |
| 2．6．5 种子树连接方法 | 第32页 |
| 2．5．6 槽索引空间连接方法 | 第32-33页 |
| 2．5．7 常用空间连接算法的性能比较 | 第33-34页 |
| 2．6 空间查询优化 | 第34-35页 |
| 2．7 空间数据库查询语言 | 第35-36页 |
| 2．8 本章小结 | 第36-37页 |
| 第三章 基于空间聚类的 R-树索引技术 | 第37-52页 |
| 3．1 空间索引设计原则 | 第37-38页 |
| 3．2 R-树生成算法 | 第38-40页 |
| 3．2．1 R-树插入算法 | 第38-39页 |
| 3．2．2 R-树删除算法 | 第39-40页 |
| 3．2．3 R-树查询算法 | 第40页 |
| 3．3 R-树性能分析 | 第40-42页 |
| 3．4 空间聚类 | 第42-43页 |
| 3．5 面向R-树的混合空间聚类算法 | 第43-46页 |
| 3．5．1 HCR算法基本原理 | 第44页 |
| 3．5．2 HCR算法实现方法 | 第44-46页 |
| 3．6 HCR算法在动态环境中的实现 | 第46-49页 |
| 3．7 HCR算法在静态环境中的实现 | 第49-51页 |
| 3．8 本章小结 | 第51-52页 |
| 第四章 基于 R-树的拓扑方向连接索引 | 第52-70页 |
| 4．1 空间连接关系 | 第52-54页 |
| 4．2 空间连接索引 | 第54-56页 |
| 4．2．1 空间连接索引概述 | 第54-55页 |
| 4．2．2 基于 R-树的空间连接 | 第55-56页 |
| 4．3 基于 R-树的拓扑方向连接索引 | 第56-57页 |
| 4．4 空间对象与其 MBR间的拓扑方向映射 | 第57-63页 |
| 4．4．1 空间对象与其 MBR间的方向映射关系 | 第57-61页 |
| 4．4．2 空间对象与其 MBR间的拓扑映射关系 | 第61-63页 |
| 4．5 MBR与其 R-树父节点间的拓扑方向映射关系 | 第63-65页 |
| 4．5．1 MBR与其 R-树父节点间的方向映射关系 | 第63-64页 |
| 4．5．2 MBR与其 R-树父节点间的拓扑映射关系 | 第64-65页 |
| 4．6 RTDJI实现 | 第65-67页 |
| 4．6．1 RTDJI实现算法 | 第65-66页 |
| 4．6．2 RTDJI计算实例 | 第66-67页 |
| 4．6．3 RTDJI代价模型 | 第67页 |
| 4．7 基于 R-树的距离连接约束 | 第67-69页 |
| 4．8 本章小结 | 第69-70页 |
| 第五章 基于不均匀对象的空间连接精处理 | 第70-88页 |
| 5．1 空间对象间空间关系的判断 | 第70-75页 |
| 5．1．1 空间对象间拓扑关系判断计算 | 第70-72页 |
| 5．1．2 空间对象间方位关系计算 | 第72页 |
| 5．1．3 空间对象间距离关系计算 | 第72-75页 |
| 5．2 空间连接精处理与遗传算法 | 第75-79页 |
| 5．2．1 空间连接精处理 | 第75-78页 |
| 5．2．1．1 AC方法 | 第76-77页 |
| 5．2．1．2 SC方法 | 第77-78页 |
| 5．2．2 遗传算法 | 第78-79页 |
| 5．3 页面聚类分区 | 第79-81页 |
| 5．3．1 基本概念 | 第79-80页 |
| 5．3．2 基于 GA的PCG分区 | 第80-81页 |
| 5．4 聚类排序 | 第81-83页 |
| 5．4．1 TSP问题 | 第81-82页 |
| 5．4．2 基于 GA的聚类分区顺序确定 | 第82-83页 |
| 5．5 页面访问顺序的确定 | 第83-84页 |
| 5．6 实验结果 | 第84-86页 |
| 5．7 本章小结 | 第86-88页 |
| 第六章 GIS空间数据查询试验系统设计与实现 | 第88-102页 |
| 6．1 现有流行空间数据库系统空间查询分析 | 第88-91页 |
| 6．1．1 MapInfo SpatialWare | 第88-89页 |
| 6．1．2 ESRI SDE | 第89页 |
| 6．1．3 QL/G空间数据库原型系统 | 第89-90页 |
| 6．1．4 空间数据选件 | 第90页 |
| 6．1．5 空间数据刀片 | 第90-91页 |
| 6．2 GIS空间数据查询试验系统设计 | 第91-93页 |
| 6．2．1 设计内容 | 第91-92页 |
| 6．2．2 系统总体结构设计 | 第92-93页 |
| 6．2．3 系统功能设计 | 第93页 |
| 6．3 系统实现 | 第93-101页 |
| 6．3．1 MapX概述 | 第94页 |
| 6．3．2 系统实现界面 | 第94-99页 |
| 6．3．3 空间查询实例 | 第99-101页 |
| 6．4 本章小结 | 第101-102页 |
| 第七章 结束语 | 第102-104页 |
| 7．1 主要研究工作和创新性成果 | 第102-103页 |
| 7．2 后续应开展的研究工作 | 第103-104页 |
| 参考文献 | 第104-111页 |
| 致谢 | 第111-112页 |
| 攻读学位期间完成的论文和参加的科研情况 | 第112-113页 |
| 发表和撰写的论文 | 第112-113页 |
| 参加的主要科研项目 | 第113页 |
