| 空间索引并行批量加载算法研究 |
| |
| 引用本文： | 刘文闳,熊伟,吴烨,陈宏盛.空间索引并行批量加载算法研究[J].现代电子技术,2011(22):90-94. |
| |
| 作者姓名： | 刘文闳 熊伟 吴烨 陈宏盛 |
| |
| 作者单位： | 国防科技大学电子科学与工程学院; |
| |
| 基金项目： | 国家自然科学基金资助项目(61070035,60902036,40801160); 高等学校博士学科点专项科研基金(20104307110017); 国家高技术研究发展计划(“863”计划)课题资助(2011AA120306) |
| |
| 摘 要： | 空间索引是提高空间数据库查询性能的关键技术。空间数据具有海量、空间目标不规则、结构和关系复杂等特征,要动态地维护空间索引结构,传统R树的构建方法插入代价非常高。在深入分析空间索引批量加载算法基础上,面向多核处理器的新型硬件架构,基于OpenMP并行编程模型,实现Hilbert R树索引的并行批量加载算法。实验结果表明,相对于串行经典算法,该算法的并行效率接近50%,通过查询实验验证,并行加载算法保持了串行算法生成索引的优良查询性能。
|
| 关 键 词： | 空间索引 批量加载 多核 并行加载算法 |
Research on Parallel Bulk-loading Algorithm for Spatial Index |
| |
| LIU Wen-hong,XIONG Wei,WU Ye,CHEN Hong-sheng.Research on Parallel Bulk-loading Algorithm for Spatial Index[J].Modern Electronic Technique,2011(22):90-94. |
| |
| Authors: | LIU Wen-hong XIONG Wei WU Ye CHEN Hong-sheng |
| |
| Affiliation: | LIU Wen-hong,XIONG Wei,WU Ye,CHEN Hong-sheng(College of Electronic Science and Engineering,National University of Defense Technology,Changsha 410073,China) |
| |
| Abstract: | Spatial index is a key technology for improving the inquiry performance of spatial database.As the spatial data has the characteristics of massive amount of data in the database space,irregular space target,complex structure and relationship,the inserting cost of the traditional R tree loading algorithm is very high to dynamically maintain the spatial index structure.Based on in-depth analysis of spatial index bulk-loading algorithm,the Hilbert R-tree index parallel bulk-loading algorithm based on multi-cor... |
| |
| Keywords: | spatial index bulk-loading multiprocessor parallel loading algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
