基于MapReduce的空间kANN查询

• 作者: 刘杰 杨文奇 陈飞轮
• 来源期刊: 地理空间信息
• 学科: 地球科学
• 关键词: MapReduce VoR-Tree MQM算法 并行kANN查询算法 空间kANN查询
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 3S 技 术
• 页码范围: 107-109,118
• 页数: 4页
• 分类号: P208
• 字数: 2444字
• 语种: 中文
• DOI: 10.11709/j.issn.1672-4623.2013.04.039

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘杰	江西理工大学建筑与测绘工程学院	4	5	1.0	2.0
2	陈飞轮	江西理工大学建筑与测绘工程学院	2	5	1.0	2.0
3	杨文奇	江西理工大学建筑与测绘工程学院	2	5	1.0	2.0