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