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

第36卷 第2期 计 算 机 工 程 2010年 1月 Vo1．36 No．2 ComputerEngineering January2010 · 软件技术与数据库 · 文章编号2010文献标识码：A 中圈分类号lTP301。6 支持What．if分析的OLAP多版本管理机制 张 宇 u，张延橙 (1．中国人民大学数据工程与知识工程教育部重点实验室，北京 10o872；2．中国人民大学信息学院，北京 100872； 3．哈尔滨金融高等专科学校计算机系，哈尔滨 150030) 摘 要：针对What—if分析中的多版本更新管理需求，根据不同的假设更新实现技术，提出支持What—if分析的内存OLAP系统中的多版本 更新策略，其中包括常规的递归假设更新和基于差值的多版本假设更新，采用预合并机制的 delta记录合并算法来提高级联假设更新模式 下的多版本 What—if查询性能。实验表明，与常规的递归假设更新相比，该算法无论在减少多版本更新代价方面还是在减少整体 What—if 查询时间方面均有效。 关健词：What—if分析；假设更新；假设更新数据视图；级联假设更新 M ulti-versionM anagementM echanism in OLAPwithW hat—ifAnalysisSupport ZHANG Yu3ZHANGYan．song 2，3 ． (1．KeyLaboratoryofMinistryofEducationforDataEngineeringandKnowledgeEngineering，RenminUniversityofChina，Beijing100872； 2．SchoolofInformation，RenminUniversityofChina，Beijing100872； 3．DepartmentofComputerTechnology,HarbinFinancialCollege，Hrabin150030) [Abstra~]Thispaperfocusesonrequirementsofmulti—versionmnaagementinwh at-ifanalysis．Multi—versionupdatepolicyispresentedin main—memo~ OLAP system withWhat—ifanalysissupportbasde ondifferenthypohteticalupdatetechniqueswhichincludestraditionalcascade multi—versionupdateandmulti—versionupdatebasedondifferencevaluedeltatuples．Delat tuplepre—mergemechna ism isproposedtOimprovehte performnaceofcascadehypohtetical versionmergingprocedure．Perfomr naceexperimentshowsthat htepre—mergehypohteticalupdateCna rdeuce bothtimecostofmulti—versionupaatesandOttaltimecostofW hat—ifqueriesremrakablycomparedwithcascademulti—versionupdate． |Keywordslwh at—ifanalysis；hypohteticalupdate；hypotheticalupdatedataview；casca