【摘 要】
:
kNN连接是空间数据库领域里一个基本而又重要的问题,被广泛地应用于多个其他领域.它对提高众多实际应用的性能有着重要意义.随着目前参加kNN连接的数据集的增大和要求的响应
【机 构】
:
中国科学院大学,中国科学院软件研究所基础软件国家工程研究中心
【基金项目】
:
国家自然科学基金重大研究计划·重点项目(2012.1~2014.12)“面向非常规突发事件主动感知与应急指挥的物联网技术与系统”(91124001);国家“八六三”高技术研究发展计划“智慧城市”重大专项之子课题(2013.1~2015.12)“面向城市动态运行管理的大规模数据智能检索技术”(2013AA01A603);中国科学院“感知中国”先导专项·重点课题(2012.1~2016.12)“面
论文部分内容阅读
kNN连接是空间数据库领域里一个基本而又重要的问题,被广泛地应用于多个其他领域.它对提高众多实际应用的性能有着重要意义.随着目前参加kNN连接的数据集的增大和要求的响应时间的缩短(尤其在一些应急环境中),作者实际上对kNN连接的效率要求更高.然而,目前的方法大多基于单个进程或者单台机器,并不具有很好的伸缩性.为了解决这个问题,作者引入了map-reduce框架来运行kNN join并提出了两种新的方法:基于map-reduce的分布式网格概略化kNN join(DSGMP-J)和基于map-reduce的voronoi diagram下kNN join(VDMP-J).并把它们和最新的方法 H-BNLJ进行了实验对比.实验结果证明了作者提出的DSGMP-J和VDMP-J方法具有较优的伸缩性.
其他文献
以球类选修课作为平台,实施"组合式"教学方法,对实验结果以身心症状自评量表(SCL-90)、运动量等级量表(PARS-3)进行量化和相关分析。结果证明:在运动量、运动强度、时间、频
以壳寡糖(ICOs)为配位体,锌(Ⅱ)离子为配位离子,在均相反应条件下合成了壳寡糖锌(Ⅱ)配合物(COS-Zn),并优化了配合物的合成条件。利用红外光谱法(FT-IR)、差热分析法(DTA)和元素分析(EA)进行结
分析集圈组织的基本特点,从毛衫整体、毛衫边口以及毛衫装饰3个方面列举了集圈组织在童装创意设计中的应用,给出集圈组织在毛衫设计中不同的设计感觉及特点,丰富毛衫造型的内
《图像的合成处理》是七年级信息技术课的重要内容,包含用Photoshop简单合成图像、对合成图像的编辑,其知识内容具有很强的可拓展性、操作性。本节的目标是让学生学会对图像
目的提高传统玉米秸秆生物质炭对抗生素的吸附能力,研究生物质炭对恩诺沙星的吸附机理。方法利用FeCl3和ZnCl2对玉米秸秆生物质炭进行铁改性和锌改性,运用SEM、FTIR、XRD等分
"三口之家"京郊游已经成为家庭活动的一部分,但目前存在比较突出的交通和环境、饮食与住宿等问题,有待进一步改善和提高。对样本从基本信息、旅游行为特征和旅游参与者对京郊
一些原发性头痛,如睡眠性头痛、偏头痛,丛集性头痛和慢性阵发性偏侧头痛等经常在睡眠的一定时相出现,因此认为头痛与睡眠生理有关。下丘脑、蓝斑以及背缝核被认为与睡眠障碍
目的设计一套可以计算常规放射治疗剂量并能对病人放射治疗信息进行管理的软件。方法首先采用V isual FoxPro8.0编程语言开发应用数据库,用三维水箱和剂量仪测量加速器的各种