 |
|
|
|
 |
 |
 |
|
 |
|
 |
|
|
张延松,肖艳芹,王珊,陈红.主存OLAP系统中what-if查询处理策略.软件学报,2010,21(10):2494-2512 |
主存OLAP系统中what-if查询处理策略 |
What-If Query Processing Policy of Main-Memory OLAP System |
投稿时间:2008-12-09 修订日期:2009-07-07 |
DOI: |
中文关键词: what-if分析 内存数据库 delta表 查询重写 deltaMap索引 pre-merge算法 |
英文关键词:what-if analysis main-memory database delta table query re-writing deltaMap index pre-merge algorithm |
基金项目: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 (中国人民大学研究生科学研究基金) |
作者 | 单位 | 张延松 | 中国人民大学 数据工程与知识工程教育部重点实验室,北京 100872
中国人民大学 信息学院,北京 100872
中国人民大学 中国调查与数据中心,北京 100872 | 肖艳芹 | 中国人民大学 数据工程与知识工程教育部重点实验室,北京 100872
中国人民大学 信息学院,北京 100872
河北大学 计算中心,河北 保定 071002 | 王珊 | 中国人民大学 数据工程与知识工程教育部重点实验室,北京 100872
中国人民大学 信息学院,北京 100872 | 陈红 | 中国人民大学 数据工程与知识工程教育部重点实验室,北京 100872
中国人民大学 信息学院,北京 100872 |
|
摘要点击次数: 3256 |
全文下载次数: 3652 |
中文摘要: |
What-If分析能够提供比传统的OLAP(on-line analysis processing)分析更加有意义的决策支持信息.基于历史数据的应用场景假设分析需要更加有效的what-if数据视图生成机制的支持.在传统的delta表合并算法的基础上,提出了基于内存记录指针的deltaMap算法来提高what-if数据视图的合并性能.根据OLAP分析的应用特点,提出了pre-merge算法来处理支持分布式计算的聚集运算.根据不同的假设更新类型,对查询重写算法和△cube算法作了详细的性能测试并进行了全面的性能分析对比,在此基础上提出了what-if分析的代价模型,以应用场景模式、假设更新率、假设更新复杂度、查询结果集的基数作为参数,有效地描述系统what-if查询处理策略,为what-if分析的解决方案提供了一个可行的框架结构. |
英文摘要: |
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. |
HTML 下载PDF全文 查看/发表评论 下载PDF阅读器 |
|
|
|
|
|
|
 |
|
|
|
|
 |
|
 |
|
 |
|