基于R-树索引的Map-Reduce空间连接聚集操作

作     者：刘义 陈荦 景宁 熊伟 LIU Yi;CHEN Luo;JING Ning;XIONG Wei

作者机构：国防科技大学电子科学与工程学院湖南长沙410073 

基　　金：国家863计划项目(2011AA12A306) 国家自然科学基金资助项目(61070035) 

出 版 物：《国防科技大学学报》 (Journal of National University of Defense Technology)

年 卷 期：2013年第35卷第1期

页      码：136-141页

摘      要：空间连接聚集是一种常用并且非常耗时的空间数据库操作,特别是在面对大规模空间数据集时,单机运行环境难以满足其对时空开销的需求,如何设计高效的面向云计算环境中的分布式空间连接聚集算法越来越受到人们关注。Map-Reduce作为云计算的核心模式受限于其扁平化的串行扫描操作模型,常被用来加速非索引的空间连接操作,现有工作尚无将Map-Reduce和R-树索引结合来处理空间连接聚集。因此,提出了基于R-树索引的Map-Reduce空间连接聚集算法(RSJA-MR)来更高效地返回连接聚集结果。提出一种分布式R-树索引结构以支持大规模空间数据的索引,RSJA-MR算法利用分布式R-树生成任务集,任务集的执行满足无依赖并行计算模式,很容易在Map-Reduce框架中进行表达。文中提出一种实时缓存策略以支持索引并发访问。实验结果表明:相比非索引的Map-Reduce连接聚集算法,在空间交叠连接聚集查询上,时间性能最少提升8%,在空间包含连接聚集查询上,时间性能最少提升近35%。

主 题 词：云计算 Map-Reduce 空间连接聚集 R-树 

学科分类：083002[083002] 0830[工学-生物工程类] 08[工学] 09[农学] 0804[工学-材料学] 0903[农学-动物生产类] 0816[工学-纺织类] 081602[081602] 081102[081102] 0811[工学-水利类] 

核心收录：

D　O　I：10.3969/j.issn.1001-2486.2013.01.024

馆 藏 号：203232752...