大数据下空间数据索引和KNN查询技术

基于Map Reduce模型，本文将网格空间划分和倒排索引相结合，首次提出了一种新的分布式倒排网格索引结构。该索引结构扁平化、松耦合的特点，使其更加适合索引大规模空间数据和进行分布式化处理。同时，我们在Map Reduce 框架下实现了分布式倒排网格索引结构并详细描述了Map 和Reduce 的过程。基于该索引结构，本文对传统的kNN 查询算法进行了 改进，提出了一种新的可并行的查询算法ParallelC ircle Trip 算法。