西安电子科技大学学报（自然科学版）2016，Vol.43Issue(5)：57-62,6.DOI:10.3969/j.issn.1001-2400.2016.05.011
多核处理器中并行自适应索引算法优化
Optimizing the parallel adaptive indexing algorithm on mul ti-co re CPUs
摘要
Abstract
An improved parallel adaptive indexing algorithm on multi‐core CPUs is proposed to solve the problems that the parallel adaptive indexing algorithms cannot take full advantage of the CMP's parallel execution resource , and properly process the sequential query pattern . Based on the optimization of the Refined Partition Merge algorithm , our improved parallel adaptive indexing algorithm combines the Parallel Database Cracking method with the Refined Partition Merge algorithm . In our algorithm , when fewer data chunks are in the index , we use the optimized Refined Partition Merge algorithm so as to reduce the probability of conflict between threads , decrease the waiting time , and increase the utilization of the threads , and when more data chunks are in the index , we use the Parallel Database Cracking method so as to take full advantage of the CMP's parallel execution resources . Besides , we propose an optimization for the robustness , which makes our algorithm suitable for two common query patterns . Experiments show that our method can reduce the query time by 25.7% ~33.2% , and suit with common query patterns .关键词
自适应索引/多核处理器/Database Cracking算法/数据库系统Key words
adaptive indexing/multicore processors/database cracking algorithm/database system分类
信息技术与安全科学引用本文复制引用
袁通,刘志镜,刘慧..多核处理器中并行自适应索引算法优化[J].西安电子科技大学学报（自然科学版）,2016,43(5):57-62,6.基金项目
国家自然科学基金资助项目 （）
