| 列存储数据仓库查询执行中重用缓冲区调度算法 |
| |
| 引用本文： | 张琦,王梅,乐嘉锦,刘国华.列存储数据仓库查询执行中重用缓冲区调度算法[J].计算机研究与发展,2011,48(10):1942-1950. |
| |
| 作者姓名： | 张琦 王梅 乐嘉锦 刘国华 |
| |
| 作者单位： | 1. 东华大学计算机科学与技术学院 上海201620
2. 东华大学计算机科学与技术学院 上海201620;计算机软件新技术国家重点实验室(南京大学)南京210093 |
| |
| 基金项目： | “核高基”国家科技重大专项基金项目(2010ZX01042-001-003-004); 国家自然科学基金项目(61070031,61070032); 上海市自然科学基金项目(11ZR1401200) |
| |
| 摘 要： | 查询的中间结果重用是提高查询效率的重要手段.现有列存储系统主要关注多查询计划间的中间结果重用,忽略了单一查询计划执行过程中大量可重复访问的中间结果.单一查询中的中间结果具有确定性高、结果大小可估计的特征,非常适合作为重用的对象.为此,针对列存储数据仓库单一查询计划执行过程中的中间结果重用问题,提出了一个重用缓冲区空间的...
|
| 关 键 词： | 列存储 查询执行 中间结果重用 重用缓冲区 数据仓库 |
Scheduling Algorithm for the Reuse Buffers in Column-Store Data Warehouse Query Execution |
| |
| Zhang Qi,Wang Mei,Le Jiaiin,Liu Guohua.Scheduling Algorithm for the Reuse Buffers in Column-Store Data Warehouse Query Execution[J].Journal of Computer Research and Development,2011,48(10):1942-1950. |
| |
| Authors: | Zhang Qi Wang Mei Le Jiaiin Liu Guohua |
| |
| Affiliation: | Zhang Qi1,Wang Mei1,Le Jiajin1,and Liu Guohua1,2 1(College of Computer Science and Technology,Donghua University,Shanghai 201620) 2(State Key Laboratory for Novel Software Technology(Najing University),Nanjing 210093) |
| |
| Abstract: | Reusing intermediates is an important way to improve the performance of query execution.The current column-store systems mainly focus on the reusage of the intermediates in multiple query plans,while large quantities of reusable intermediates in a single query are neglected.The intermediates of a single query are suitable for reusing during the process of execution due to the characteristics of their high certainty and the evaluable amount.To deal with this problem,a novel scheduling algorithm for the reuse... |
| |
| Keywords: | column-store query execution reuse intermediate reuse buffer data warehouse |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
