基于序的空间数据索引及查询算法研究
| 摘要 | 第1-8页 |
| Abstract | 第8-17页 |
| 第1章 绪论 | 第17-32页 |
| ·课题背景及研究的目的和意义 | 第17-18页 |
| ·空间查询 | 第18-21页 |
| ·空间查询类型 | 第18-19页 |
| ·空间目标的近似表示 | 第19-20页 |
| ·空间查询处理 | 第20-21页 |
| ·空间数据索引综述 | 第21-28页 |
| ·基于二叉树的空间索引 | 第21-22页 |
| ·基于四叉树的空间索引 | 第22-23页 |
| ·基于B-树的空间索引 | 第23-26页 |
| ·基于聚类分析的空间索引 | 第26-28页 |
| ·空间最近邻查询综述 | 第28-30页 |
| ·本文研究的主要内容及组织结构 | 第30-32页 |
| 第2章 典型空间索引方法 | 第32-41页 |
| ·R-树索引结构 | 第32-35页 |
| ·R-树的结点构成 | 第32页 |
| ·R-树的定义 | 第32-33页 |
| ·R-树的结点插入和删除 | 第33-34页 |
| ·R-树的区域查询 | 第34-35页 |
| ·R-树的分析 | 第35页 |
| ·R*-树索引结构 | 第35-37页 |
| ·结点插入 | 第35-36页 |
| ·结点分裂 | 第36-37页 |
| ·结点的强制重新插入 | 第37页 |
| ·R*-树分析 | 第37页 |
| ·QR-树索引结构 | 第37-40页 |
| ·QR-树的定义 | 第38页 |
| ·QR-树的结点结构 | 第38-39页 |
| ·QR-树的区域查询 | 第39-40页 |
| ·QR-树的分析 | 第40页 |
| ·本章小结 | 第40-41页 |
| 第3章 空间数据间的序及数据空间的划分 | 第41-73页 |
| ·空间数据间序的定义 | 第41-43页 |
| ·数据空间的二分划分 | 第43-53页 |
| ·极小化覆盖的数据空间的二分划分 | 第43-49页 |
| ·极小化交叠的数据空间的二分划分 | 第49-53页 |
| ·数据空间的四分划分 | 第53-61页 |
| ·极小化交叠的数据空间的四分划分 | 第53-57页 |
| ·具有相对位置关系的数据空间的四分划分 | 第57-61页 |
| ·数据空间的M 分划分 | 第61-72页 |
| ·结点构成 | 第62-63页 |
| ·MB-树的定义 | 第63页 |
| ·MB-树的生成 | 第63-65页 |
| ·MB-树的结点插入 | 第65-67页 |
| ·MB-树的区域查询 | 第67-69页 |
| ·实验对比分析 | 第69-72页 |
| ·本章小结 | 第72-73页 |
| 第4章 基于序的空间数据索引结构-MOIS-树 | 第73-103页 |
| ·结点构成 | 第73页 |
| ·MOIS 树的定义 | 第73-74页 |
| ·MOIS-树的生成 | 第74-77页 |
| ·MOIS-树的结点插入 | 第77-80页 |
| ·MOIS-树的区域查询 | 第80-89页 |
| ·区域查询的剪枝规则 | 第80-82页 |
| ·区域查询算法 | 第82-86页 |
| ·实验分析与比较 | 第86-89页 |
| ·MOIS-树的最近邻和k 最近邻查询 | 第89-101页 |
| ·最小距离和最小最大距离 | 第89-92页 |
| ·基于MOIS-树的最近邻查询算法 | 第92-100页 |
| ·实验分析与对比 | 第100-101页 |
| ·本章小结 | 第101-103页 |
| 第5章 空间数据库平面线段快速最近邻查询 | 第103-115页 |
| ·引言 | 第103页 |
| ·相关定义 | 第103-104页 |
| ·线段数据索引方法 | 第104-107页 |
| ·结点构成 | 第104页 |
| ·线段索引树的定义 | 第104-106页 |
| ·线段索引树的生成 | 第106-107页 |
| ·平面线段集最近邻查询 | 第107-113页 |
| ·判定点是否位于area(L)的方法 | 第107-108页 |
| ·两条线段相交性判断 | 第108-109页 |
| ·线段集的最近邻查询的剪枝规则 | 第109-110页 |
| ·最近邻查询算法 | 第110-113页 |
| ·实验对比分析 | 第113-114页 |
| ·本章小结 | 第114-115页 |
| 结论 | 第115-117页 |
| 参考文献 | 第117-126页 |
| 攻读学位期间发表的学术论文 | 第126-127页 |
| 致谢 | 第127页 |
