molap模型及关键算法研究

《molap模型及关键算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、工学硕士学位论文MOLAP模型及关键算法研究司成祥哈尔滨工业大学2006年06月-国内图书分类号：TP311.131国际图书分类号：618.3工学硕士学位论文MOLAP模型及关键算法研究硕士研究生：司成祥导师：徐晓飞教授副导师：叶允明副教授申请学位：工学硕士学科、专业：计算机科学与技术所在单位：深圳研究生院答辩日期：2006年6月授予学位单位：哈尔滨工业大学-ClassifiedIndex:TP311.131U.D.C:618.3DissertationfortheMasterDegreeofEngineeringResearchonMOLAPModela

2、ndKeyAlgorithmsCandidate:SiChengxiangSupervisor:Prof.XuXiaofeiAssociateSupervisor:AssociateProf.YeYunming AcademicDegreeAppliedfor:MasterofEngineering Specialty:ComputerScienceandTechnology Affiliation:ShenzhenGraduateSchool DateofDefence:June,2006Degree-Conferring-Institution:Har

3、binInstituteofTechnology-哈尔滨工业大学工学硕士学位论文摘要为了有效的支持决策分析，近几年人们提出了数据仓库的概念。数据仓库是一个面向主题的、集成的、非易失的且随时间变化的数据集合，用来支持管理人员的决策。OLAP（联机分析处理）在数据仓库基础上进行多维数据分析，是数据仓库上的重要应用。根据数据组织方式不同可以分为ROLAP和MOLAP。其中，MOLAP通过基于数组的多维存储引擎，支持数据的多维视图，具有快速的查询性能，而这主要得益于它独特的、以数据立方体形式存储的多维数据结构，以及存储在数据立方体中的预处理程度很高的数据（即聚集数

4、据）。本文主要对MOLAP模型中聚集数据进行了研究，主要从如何快速的选择聚集次序、如何有效的存储聚集数据以及在其上相应的查询更新等方面展开。在对MOLAP模型中聚集数据领域的最新研究成果进行了系统学习和总结的基础上，并结合自身的理解和思考，取得了一些创新和成果。1、本文针对数据立方体多路数组聚集中选择最优聚集次序存在的不足，提出了一种优化的聚集次序寻找方法，提高了基于数据立方体形式存储的多维数据预处理的计算速度，减少了数据立方体多路聚集所用的计算时间。2、针对维度信息传统方式存储而造成扩展性不好，维度信息更新比较困难等问题，本文提出了一种维层次存储树结构，

5、较好的解决了此问题。3、针对聚集数据存储多采用多维数组方式，造成多维数据集模式中层次信息丢失，数据层次语义不清晰等问题，提出了一种基于层次聚集立方体的存储结构，较好的解决了这些问题。关键词数据仓库；MOLAP；聚集数据-I-哈尔滨工业大学工学硕士学位论文AbstractInordertosupportanalysisofdecisions,peoplehaveproposedtheconceptofdata-warehouse.Thedatawarehouseisasubject-oriented,integrated,time-variant,andno

6、nvolatilecollection.Itsmainpurposeistosupportanalysisofdecisions.Onlineanalysisprocessing(OLAP)isthemostimportantapplicationonthedatawarehouses.Accordingtothedifferenceoftheformsofdataorganizations,therearetwokindsofOLAPservers:ROLAP(relationalOLAP)thatisfoundedontherelationaldata

7、baseandMOLAP(multi-dimensionalOLAP),whichisonthebasisofmulti-dimensionalarrays.MOLAPsupportsmulti-viewsandhashighqueryperformancethatisattributedtoitsparticularmulti-dimensionaldatastructureandaggregatedata,whichispre-computedabundantly.Thisthesisexploresthetechnologyoftheaggregat

8、edataofMOLAPandmainlyconcentrates