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