| 摘要 | 第1-8页 |
| Abstract | 第8-14页 |
| 第1章 绪论 | 第14-26页 |
| ·课题背景 | 第14-16页 |
| ·研究现状 | 第16-23页 |
| ·索引结构 | 第16-21页 |
| ·查询算法 | 第21-23页 |
| ·课题的研究内容 | 第23-25页 |
| ·课题的技术路线 | 第25-26页 |
| 第2章 空间填充曲线 | 第26-49页 |
| ·引言 | 第26-27页 |
| ·Hilbert 曲线 | 第27-30页 |
| ·Z 曲线 | 第30-31页 |
| ·Gray 曲线 | 第31-32页 |
| ·基于空间填充曲线的索引结构 | 第32-34页 |
| ·基于空间填充曲线2 维k 最近邻查询算法 | 第34-48页 |
| ·小结 | 第48-49页 |
| 第3章 高维空间最近对查询 | 第49-68页 |
| ·相关研究 | 第49-50页 |
| ·近似最近对查询算法 | 第50-59页 |
| ·问题定义 | 第50-53页 |
| ·基于Z 曲线高维近似k 最近对查询算法 | 第53-55页 |
| ·误差分析 | 第55-56页 |
| ·实验结果 | 第56-59页 |
| ·精确最近对查询算法 | 第59-67页 |
| ·问题定义 | 第59-63页 |
| ·基于Hilbert 曲线高维k 最近对查询算法 | 第63-66页 |
| ·实验结果 | 第66-67页 |
| ·小结 | 第67-68页 |
| 第4章 高维空间最近邻查询 | 第68-77页 |
| ·相关研究 | 第68-70页 |
| ·近似最近邻查询算法 | 第70-76页 |
| ·问题定义 | 第70-71页 |
| ·基于Hilbert 曲线高维近似k 最近邻查询算法 | 第71-72页 |
| ·实验结果 | 第72-76页 |
| ·小结 | 第76-77页 |
| 第5章 高维空间范围查询 | 第77-94页 |
| ·相关研究 | 第77-78页 |
| ·基于B~z 树空间范围查询算法 | 第78-88页 |
| ·问题定义 | 第78-82页 |
| ·B~z 树索引结构 | 第82-84页 |
| ·基于B~z 树高维空间范围查询算法 | 第84-86页 |
| ·实验结果 | 第86-88页 |
| ·网格划分空间范围查询算法 | 第88-93页 |
| ·网格划分 | 第88-89页 |
| ·基于Z 曲线网格划分高维空间范围查询算法 | 第89-91页 |
| ·实验结果 | 第91-93页 |
| ·本章小结 | 第93-94页 |
| 第6章 聚类算法 | 第94-108页 |
| ·相关研究 | 第94-96页 |
| ·网格划分聚类算法 | 第96-107页 |
| ·基本思想 | 第96页 |
| ·基于Hilbert 曲线网格划分聚类算法 | 第96-102页 |
| ·执行过程 | 第102-105页 |
| ·实验结果 | 第105-107页 |
| ·小结 | 第107-108页 |
| 结论 | 第108-110页 |
| 参考文献 | 第110-120页 |
| 攻读学位期间发表的学术论文 | 第120-121页 |
| 致谢 | 第121页 |