-
题名空间索引并行批量加载算法研究
被引量：3
- 1
-
-
作者
刘文闳
熊伟
吴烨
陈宏盛
-
机构
国防科技大学电子科学与工程学院
-
出处
《现代电子技术》
2011年第22期90-94,共5页
-
基金
国家自然科学基金资助项目(61070035
60902036
+2 种基金
40801160)
高等学校博士学科点专项科研基金(20104307110017)
国家高技术研究发展计划("863"计划)课题资助(2011AA120306)
-
文摘
空间索引是提高空间数据库查询性能的关键技术。空间数据具有海量、空间目标不规则、结构和关系复杂等特征,要动态地维护空间索引结构,传统R树的构建方法插入代价非常高。在深入分析空间索引批量加载算法基础上,面向多核处理器的新型硬件架构,基于OpenMP并行编程模型,实现Hilbert R树索引的并行批量加载算法。实验结果表明,相对于串行经典算法,该算法的并行效率接近50%,通过查询实验验证,并行加载算法保持了串行算法生成索引的优良查询性能。
-
关键词
空间索引
批量加载
多核
并行加载算法
-
Keywords
spatial index
bulk-loading
multiprocessor
parallel loading algorithm
-
分类号
TN919-34
[电子电信—通信与信息系统]
-
