赵敏超
- 作品数：1 被引量：1H指数：1
- 供职机构：浙江大学地球科学系更多>>
- 发文基金：中央高校基本科研业务费专项资金浙江省科技攻关计划国家科技基础性工作专项更多>>
- 相关领域：天文地球更多>>
- 基于MapReduce和双层倒排网格索引的kNN算法被引量：1
- 2014年
- 随着卫星定位技术和移动互联网技术的飞速发展,地理空间数据来源变得更加多源异构.面对海量地理空间数据,如何快速有效地找到目标周围的兴趣点变得异常重要.依据空间k近邻(kNN)查询算法,提高效率的关键在数据索引和数据块存储结构设计,通过引入云计算的MapReduce编程模型,设计了一种面向MapReduce的地理空间数据双层倒排网格索引,利用CircularTrip算法实现了目标点近邻查询计算,最终获得距离目标点最邻近的数据点集.实验结果表明,该索引方法较单层倒排网格索引下的kNN查询效率有明显提高,且数据量越大效率提升越明显,此法适合大规模并行计算.
- 赵敏超杜震洪张丰刘仁义李荣亚
- 关键词：云计算MAPREDUCE
