基于MapReduce的空间数据RkNN算法研究

摘要	第1-5页
Abstract	第5-8页
引言	第8-10页
1 研究背景	第10-20页
·空间数据及其相应技术	第10-12页
·MapReduce并行计算框架	第12-14页
·国内外研究现状分析	第14-18页
·MapReduce研究现状分析	第14-15页
·分布式RkNN查询算法研究现状分析	第15-18页
·本文研究的内容和意义	第18-19页
·本章小结	第19-20页
2 系统设计与关键算法	第20-29页
·系统概述	第20-21页
·倒排网格索引结构	第21-23页
·基础算法介绍	第23-27页
·RkNN算法	第23-24页
·半平面剪枝算法	第24-26页
·ArcTrip局部kNN查询算法	第26-27页
·本章小结	第27-29页
3 基于MapReduce的RkNN算法设计	第29-43页
·基本MRkNN算法	第29-33页
·过滤阶段	第29-31页
·验证阶段	第31-33页
·优化MRkNN算法	第33-42页
·Eager-MRkNN算法	第34-38页
·Lazy-MRkNN算法	第38-42页
·本章小结	第42-43页
4 实验与分析	第43-49页
·实验环境	第43-44页
·实验结果及性能分析	第44-48页
·本章小结	第48-49页
结论	第49-50页
参考文献	第50-53页
攻读硕士学位期间发表学术论文情况	第53-54页
致谢	第54-55页