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

来源 :浙江大学学报(理学版) | 被引量 : 0次 | 上传用户:yaodanmeidan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着卫星定位技术和移动互联网技术的飞速发展,地理空间数据来源变得更加多源异构.面对海量地理空间数据,如何快速有效地找到目标周围的兴趣点变得异常重要.依据空间k近邻(kNN)查询算法,提高效率的关键在数据索引和数据块存储结构设计,通过引入云计算的MapReduce编程模型,设计了一种面向MapReduce的地理空间数据双层倒排网格索引,利用CircularTrip算法实现了目标点近邻查询计算,最终获得距离目标点最邻近的数据点集.实验结果表明,该索引方法较单层倒排网格索引下的kNN查询效率有明显提高,且数据量越大效率提升越明显,此法适合大规模并行计算.
其他文献
凯瑟琳·曼斯菲尔德是20世纪英国著名短篇小说作家。她观察敏锐,描写细腻,写作手法新颖,是现代主义作家的杰出代表之一。本文以《莳萝泡菜》为例,深入解析其小说中花的意象,
高校校园文化(Campus Culture)作为一种亚文化形态,是整个人类文化的有机组成部分。随着社会发展进步与知识经济时代的来临,文明传承和知识创新越来越受到重视,高校校园文化
在病虫害的防治过程中,有些农药直接或间接地降落到土壤中,尤其是稳定性强、残留期长的有机氯农药会对农田土壤生态造成很大影响.进入土壤中的农药可直接或间接被农作物吸收,
上世纪90年代末期我国对外汉语教学界开始关注学习策略研究。不久,有关少数民族学生汉语学习策略①的研究也开始起步。到目前为止,汉语学习策略的研究主要集中在两方面:一是
二战结束后,日本作为战败国不允许再拥有军队,只可以组建具有自卫性质的武装力量。日本依此组建了陆上、海上、空中自卫队,用于国土自卫防御。自卫队组建初期,其所装备的各种
期刊
通过分析中医理论对抑郁症的认识 ,提出古方越鞠丸治疗抑郁症值得探讨的两个问题。认为越鞠丸用于治疗抑郁症应以川芎、栀子为君药 ;另外 ,越鞠丸宜用于以气郁为主的实证 ,虚
体验经济已成为当代新的经济增长模式。商品包装必须紧跟时代的步伐,用设计语汇去满足消费者的体验需求。包装的情感化设计是体验的关键,该文重点分析了情感化设计方法,把情
针对隐身目标的威胁和特点,探讨了多平台协同反隐身探测系统集成及其评估方法。提出了一种多平台协同反隐身探测系统集成结构,分析了其系统要素和基本集成要求方法;并从技术性能
匈牙利合唱高等教育的起源是同李斯特的名字联系在一起的.早在匈牙利皇家音乐学院成立之前,李斯特就想通过建立教会合唱系在匈牙利推行教会合唱教育,但在实际执行中,却将合唱