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

• 作者: 刘文闳 吴烨 熊伟 陈宏盛
• 来源期刊: 现代电子技术
• 关键词: 空间索引 批量加载 多核 并行加载算法
• 年，卷（期）: 2011,（22）
• 所属期刊栏目: 软件技术
• 页码范围: 90-94
• 分类号: TN919-34
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2011.22.027

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈宏盛	国防科技大学电子科学与工程学院	44	684	13.0	25.0
2	熊伟	国防科技大学电子科学与工程学院	41	239	9.0	13.0
3	吴烨	国防科技大学电子科学与工程学院	11	42	4.0	6.0
4	刘文闳	国防科技大学电子科学与工程学院	1	6	1.0	1.0