计算机科学与探索2011，Vol.5Issue(8)：707-718,12.DOI:10.3778/j.issn.1673-9418.2011.08.004
面向多核处理器的空间数据库索引性能分析
Performance Analysis of Spatial Database Indices on Chip Multi-Processor
摘要
Abstract
Spatial indices are used to improve performance of queries in spatial databases. The chip multi-processor (CMP) brings challenges as well as opportunity to spatial index structures. However, there is no comprehensive and quantificational evaluation of spatial index structures based on CMP, thus lacking of analysis on important factors that affect index performance. Based on modern commodity CMPs, this paper compares the performances of R-tree index, Hilbert R tree index, quad tree index and CR tree index in main memory, and evaluates how different factors, including different CPU parameters, different node sizes, different selectivities and different distributions of input data and so on, affect the performance of spatial indices. Experimental results show that, in order to improve performance of spatial indices, hardware features of the CMP must be fully exploited.关键词
多核处理器/空间索引/cache敏感Key words
chip multi-processor (CMP)/ spatial index/ cache sensitivity分类
信息技术与安全科学引用本文复制引用
吴烨,熊伟,蔡蕾,景宁..面向多核处理器的空间数据库索引性能分析[J].计算机科学与探索,2011,5(8):707-718,12.基金项目
The National Natural Science Foundation of China under Grant No.61070035,60902036,40801160(国家自然科学基金) （国家自然科学基金）
the National High-Tech Research and Development Plan of China under Grant No.2011AA120306(国家高技术研究发展计划(863)) （国家高技术研究发展计划(863）
the Specialized Research Fund for the Doctoral Program of Higher Education of China under Grant No.20104307110017(高等学校博士学科点专项科研基金). （高等学校博士学科点专项科研基金）
