| 本文已被：浏览 5221次 下载 7594次 |
码上扫一扫！ |
|
|
| 主存OLAP系统中what-if查询处理策略 |
|
张延松1, 肖艳芹2, 王珊3, 陈红3
|
|
1.中国人民大学 数据工程与知识工程教育部重点实验室,北京 100872
中国人民大学 信息学院,北京 100872
中国人民大学 中国调查与数据中心,北京 100872;2.中国人民大学 数据工程与知识工程教育部重点实验室,北京 100872
中国人民大学 信息学院,北京 100872
河北大学 计算中心,河北 保定 071002;3.中国人民大学 数据工程与知识工程教育部重点实验室,北京 100872
中国人民大学 信息学院,北京 100872
|
|
| 摘要: |
| What-If分析能够提供比传统的OLAP(on-line analysis processing)分析更加有意义的决策支持信息.基于历史数据的应用场景假设分析需要更加有效的what-if数据视图生成机制的支持.在传统的delta表合并算法的基础上,提出了基于内存记录指针的deltaMap算法来提高what-if数据视图的合并性能.根据OLAP分析的应用特点,提出了pre-merge算法来处理支持分布式计算的聚集运算.根据不同的假设更新类型,对查询重写算法和△cube算法作了详细的性能测试并进行了全面的性能分析对比,在此基础上提出了what-if分析的代价模型,以应用场景模式、假设更新率、假设更新复杂度、查询结果集的基数作为参数,有效地描述系统what-if查询处理策略,为what-if分析的解决方案提供了一个可行的框架结构. |
| 关键词: what-if分析 内存数据库 delta表 查询重写 deltaMap索引 pre-merge算法 |
| DOI： |
| 分类号: |
| 基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.60473069, 60496325 (国家自然科学基金); the National High-Tech Research and Develpoment Plan of China under Grant No.2008AA01Z120 (国家高技术研究发展计划(863)); the Joint Research of HP Lab. China and Information School of Renmin University of China (国际合作(HP实验室)项目); the Joint Research of Beijing Municipal Commission of Education and Information School of Renmin University of China (北京市教委产学研合作项目); the Renmin University of China Graduate Science Foundation under Grant No.08XNG040 (中国人民大学研究生科学研究基金) |
|
| What-If Query Processing Policy of Main-Memory OLAP System |
|
ZHANG Yan-Song,XIAO Yan-Qin,WANG Shan,CHEN Hong
|
| Abstract: |
| A what-if analysis can provide a more meaningful information than classical OLAP (on-line analysis processing). Multi-Scenario hypothesis upon historical data needs efficient what-if data view support. Two novel algorithms of deltaMap and pre-merge, which can greatly improve the performance of delta table algorithm with set operations, are proposed. To analyze the performance of query re-writing algorithm and delta cube algorithm under different what-if update conditions, a global performance analysis and comparison are presented in the experiment section. This paper proposes a cost model for a what-if analysis processing engine, based on different algorithms with parameters such as application scenario, what-if update rate, complexity of what-if updates, memory storage policy, cardinality of query result set etc, that can be used as a practical framework in a what-if analysis system. |
| Key words: what-if analysis main-memory database delta table query re-writing deltaMap index pre-merge algorithm |
