国家自然科学基金(61070035)
- 作品数：3 被引量：5H指数：1
- 相关作者：景宁熊伟陈荦吴烨刘义更多>>
- 相关机构：国防科学技术大学更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划国家教育部博士点基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于R-树索引的Map-Reduce空间连接聚集操作被引量：5
- 2013年
- 空间连接聚集是一种常用并且非常耗时的空间数据库操作,特别是在面对大规模空间数据集时,单机运行环境难以满足其对时空开销的需求,如何设计高效的面向云计算环境中的分布式空间连接聚集算法越来越受到人们关注。Map-Reduce作为云计算的核心模式受限于其扁平化的串行扫描操作模型,常被用来加速非索引的空间连接操作,现有工作尚无将Map-Reduce和R-树索引结合来处理空间连接聚集。因此,提出了基于R-树索引的Map-Reduce空间连接聚集算法(RSJA-MR)来更高效地返回连接聚集结果。提出一种分布式R-树索引结构以支持大规模空间数据的索引,RSJA-MR算法利用分布式R-树生成任务集,任务集的执行满足无依赖并行计算模式,很容易在Map-Reduce框架中进行表达。文中提出一种实时缓存策略以支持索引并发访问。实验结果表明:相比非索引的Map-Reduce连接聚集算法,在空间交叠连接聚集查询上,时间性能最少提升8%,在空间包含连接聚集查询上,时间性能最少提升近35%。
- 刘义陈荦景宁熊伟
- 关键词：云计算MAP-REDUCER-树
- 递归划分的标签约束可达性计算方法
- 2014年
- 现实世界中的图往往在结点和边上包含描述信息,可达性查询是图数据管理和挖掘中的基本操作之一。针对图数据中标签约束的可达性计算问题,提出一种基于递归划分的可达性计算方法 RP-Hop。该算法基于层次划分思想,利用独立集性质,在保持标签和可达性前提下对大规模图进行递归划分,并结合贪婪扩展思想和递归编码,为标签约束的可达性查询提供压缩索引。经过合成和真实数据集上的实验,结果表明,RP-Hop算法不仅降低了索引大小和构建时间,而且提高了查询效率。
- 吴烨钟志农熊伟景宁
- 多核处理器支持的频繁访问B＋-Tree
- 2012年
- 传统B＋-Tree自顶向下访问模式不适应于频繁访问应用模式，面向多核处理器支持，提出了针对频繁访问的FAB＋-Tree（Frequent Access B＋-Tree）。在B＋-Tree的基础上增加了Hash辅助索引，使得访问B＋-Tree是可以直接定位到叶结点，并利用基于内存的直接访问表及位矢量列表提高更新性能。同时基于共享L2-Cache多核处理器，提出了基于流水线的FAB＋-Tree多线程访问模块，并优化了该模块的共享Cache访问性能。基于开源数据库Ingres实现了FAB＋-Tree和多线程访问模块，实验结果表明B＋-Tree的访问性能得到显著提高。
- 熊伟吴烨陈荦景宁
- 关键词：多核处理器
