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

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

作　　者：张宇[1,2] 张延松[1,3,2] 

机构地区：[1]中国人民大学数据工程与知识工程教育部重点实验室,北京100872 [2]哈尔滨金融高等专科学校计算机系,哈尔滨150030 [3]中国人民大学信息学院,北京100872

出　　处：《计算机工程》2010年第2期70-72,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60473069;60496325);国际合作(HPLab)基金资助项目"Large Scale Data Management";北京市教委产学研合作基金资助项目"基于内存的联机分析处理系统"

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

关 键 词：WHAT-IF分析 假设更新 假设更新数据视图 级联假设更新 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]