基于MapReduce和双层倒排网格索引的kNN算法

• 作者: 刘仁义 张丰 李荣亚 杜震洪 赵敏超
• 来源期刊: 浙江大学学报（理学版）
• 学科: 地球科学
• 关键词: 双层倒排网格索引 k最邻近结点算法 云计算 MapReduce CircularTrip
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 地理信息系统
• 页码范围: 703-708
• 页数: 6页
• 分类号: P208
• 字数: 4992字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-9497.2014.06.016

摘要

随着卫星定位技术和移动互联网技术的飞速发展,地理空间数据来源变得更加多源异构.面对海量地理空间数据,如何快速有效地找到目标周围的兴趣点变得异常重要.依据空间k近邻(kNN)查询算法,提高效率的关键在数据索引和数据块存储结构设计,通过引入云计算的MapReduce编程模型,设计了一种面向MapReduce的地理空间数据双层倒排网格索引,利用CircularTrip算法实现了目标点近邻查询计算,最终获得距离目标点最邻近的数据点集.实验结果表明,该索引方法较单层倒排网格索引下的kNN查询效率有明显提高,且数据量越大效率提升越明显,此法适合大规模并行计算.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜震洪	浙江大学浙江省资源与环境信息系统重点实验室	48	290	10.0	15.0
5	刘仁义	浙江大学浙江省资源与环境信息系统重点实验室	103	1708	24.0	38.0
9	张丰	浙江大学浙江省资源与环境信息系统重点实验室	74	551	13.0	20.0
13	李荣亚		3	9	2.0	3.0
14	赵敏超	浙江大学浙江省资源与环境信息系统重点实验室	1	5	1.0	1.0