| 摘要 | 第1-5页 |
| ABSTRACT | 第5-9页 |
| 第一章 引言 | 第9-18页 |
| ·研究背景 | 第9-11页 |
| ·分布式 SDBMS（空间数据库管理系统） | 第9-10页 |
| ·基于 Hadoop 框架的空间数据库存储系统 | 第10-11页 |
| ·国内外研究现状 | 第11-15页 |
| ·分布式空间数据库发展现状 | 第11-12页 |
| ·MapReduce 并行存储体系热点问题 | 第12-14页 |
| ·分布式集群环境下空间分析算法的并行化现状 | 第14-15页 |
| ·本文的研究内容 | 第15-18页 |
| ·研究目标 | 第15-16页 |
| ·研究内容 | 第16-17页 |
| ·技术路线 | 第17-18页 |
| 第二章 空间数据库索引与*NN 问题探讨 | 第18-41页 |
| ·分布式并行空间数据库概论 | 第18-21页 |
| ·分布式并行空间数据库定义 | 第18-19页 |
| ·并行数据库体系结构 | 第19-20页 |
| ·分布式并行空间数据库数据划分策略 | 第20-21页 |
| ·空间数据库索引技术以及并行化 | 第21-35页 |
| ·基于网格的空间数据库索引 | 第21-26页 |
| ·R 树型空间数据库索引 | 第26-33页 |
| ·基于 Voronoi-Diagram 空间数据库索引 | 第33-35页 |
| ·空间*NN 问题综述 | 第35-40页 |
| ·kNN 问题 | 第35-38页 |
| ·RNN 问题 | 第38-40页 |
| ·本章小结 | 第40-41页 |
| 第三章 VoR-Tree 空间索引的并行构建及其在 NN 问题中的应用 | 第41-54页 |
| ·VoR-Tree 空间索引的并行构建技术 | 第41-50页 |
| ·VoR-Tree 索引概述 | 第41-42页 |
| ·基于 MapReduce 框架的 VoR-Tree 索引 | 第42-50页 |
| ·VoR-Tree 索引在空间 NN 问题中的应用 | 第50-53页 |
| ·应用 VoR-Tree 索引解决空间 MaxRNN 问题 | 第50-51页 |
| ·应用 VoR-Tree 索引解决空间 kANN 问题 | 第51-53页 |
| ·本章总结 | 第53-54页 |
| 第四章 实验与结果分析 | 第54-59页 |
| ·实验平台搭建与数据准备 | 第54-55页 |
| ·实验平台结构 | 第54-55页 |
| ·实验数据情况 | 第55页 |
| ·实验内容 | 第55-56页 |
| ·实验结果与分析 | 第56-58页 |
| ·VoR-Tree 并行构建实验分析 | 第56-57页 |
| ·MaxRNN 问题求解实验 | 第57页 |
| ·kANN 问题求解实验 | 第57-58页 |
| ·本章小结 | 第58-59页 |
| 第五章 总结与展望 | 第59-61页 |
| ·本文的主要研究成果 | 第59页 |
| ·对未来工作的展望 | 第59-61页 |
| 参考文献 | 第61-64页 |
| 致谢 | 第64-65页 |
| 个人简历、在学期间发表的学术论文及研究成果 | 第65页 |
