基于MapReduce的空间kANN查询

摘要

引入VoR-Tree空间索引，并基于传统MQM算法对kANN查询算法进行并行化改造，使得空间数据的存储和计算都迁徙到Hadoop集群上，并通过实验对该算法进行了性能测试和分析。结果表明，与单节点计算相比，基于VoR-Tree索引的并行kANN查询算法程序具有良好的性能和近似直线的加速比。