空间索引并行批量加载算法研究

摘要：

空间索引是提高空间数据库查询性能的关键技术.空间数据具有海量、空间目标不规则、结构和关系复杂等特征,要动态地维护空间索引结构,传统R树的构建方法插入代价非常高.在深入分析空间索引批量加载算法基础上,面向多核处理器的新型硬件架构,基于OpenMP并行编程模型,实现Hilbert R树索引的并行批量加载算法.实验结果表明,相对于串行经典算法,该算法的并行效率接近50％,通过查询实验验证,并行加载算法保持了串行算法生成索引的优良查询性能.

关键词：空间索引、批量加载、多核、并行加载算法

所属期刊栏目：34

分类号：TN919-34

资助基金：国家自然科学基金资助项目61070035,60902036,40801160;高等学校博士学科点专项科研基金20104307110017;国家高技术研究发展计划"863"计划课题资助2011AA120306

在线出版日期：2012-03-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：90-94