作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (2): 70-72. doi: 10.3969/j.issn.1000-3428.2010.02.025

• 软件技术与数据库 • 上一篇    下一篇

支持What-if分析的OLAP多版本管理机制

张 宇1,3,张延松1,2,3   

  1. (1. 中国人民大学数据工程与知识工程教育部重点实验室,北京 100872;2. 中国人民大学信息学院,北京 100872; 3. 哈尔滨金融高等专科学校计算机系,哈尔滨 150030)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-01-20 发布日期:2010-01-20

Multi-version Management Mechanism in OLAP with What-if Analysis Support

ZHANG Yu1,3, ZHANG Yan-song 1,2,3   

  1. (1. Key Laboratory of Ministry of Education for Data Engineering and Knowledge Engineering, Renmin University of China, Beijing 100872; 2. School of Information, Renmin University of China, Beijing 100872;3. Department of Computer Technology, Harbin Financial College, Harbin 150030)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-01-20 Published:2010-01-20

摘要: 针对What-if分析中的多版本更新管理需求,根据不同的假设更新实现技术,提出支持What-if分析的内存OLAP系统中的多版本更新策略,其中包括常规的递归假设更新和基于差值的多版本假设更新,采用预合并机制的delta记录合并算法来提高级联假设更新模式下的多版本What-if查询性能。实验表明,与常规的递归假设更新相比,该算法无论在减少多版本更新代价方面还是在减少整体What-if查询时间方面均有效。

关键词: What-if分析, 假设更新, 假设更新数据视图, 级联假设更新

Abstract: This paper focuses on requirements of multi-version management in What-if analysis. Multi-version update policy is presented in main-memory OLAP system with What-if analysis support based on different hypothetical update techniques which includes traditional cascade multi-version update and multi-version update based on difference value delta tuples. Delta tuple pre-merge mechanism is proposed to improve the performance of cascade hypothetical version merging procedure. Performance experiment shows that the pre-merge hypothetical update can reduce both time cost of multi-version updates and total time cost of What-if queries remarkably compared with cascade multi-version update.

Key words: What-if analysis, hypothetical update, hypothetical update data view, cascade hypothetical update

中图分类号: