data+cube中基于维层次olap算法的研究

《data+cube中基于维层次olap算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ClassifiedIndex:TP311.132.1U.D.C.:621.3DissertationfortheMasterDegreeinEngineeringOLAPALGORITHMRESEARCHBASEDONDIMENSIONHIERARCHYFORDATACUBECandidate:ZhangYanpengSupervisor:Prof.HeHaitaoAcademicDegreeAppliedfor:MasterofEngineeringSpeciality:ComputerArchitectureUnivers

2、ity:YanshanUniversity万方数据燕山大学硕士学位论文原创性声明本人郑重声明：此处所提交的硕士学位论文《DataCube中基于维层次的OLAP算法研究》，是本人在导师指导下，在燕山大学攻读硕士学位期间独立进行研究工作所取得的成果。据本人所知，论文中除已注明部分外不包含他人已发表或撰写过的研究成果。对本文的研究工作做出重要贡献的个人和集体，均已在文中以明确方式注明。本声明的法律结果将完全由本人承担。作者签字日期：年月日燕山大学硕士学位论文使用授权书《DataCube中基于维层次的OLAP算法研究》系本人在燕山大学攻

3、读硕士学位期间在导师指导下完成的硕士学位论文。本论文的研究成果归燕山大学所有，本人如需发表将署名燕山大学为第一完成单位及相关人员。本人完全了解燕山大学关于保存、使用学位论文的规定，同意学校保留并向有关部门送交论文的复印件和电子版本，允许论文被查阅和借阅。本人授权燕山大学，可以采用影印、缩印或其他复制手段保存论文，可以公布论文的全部或部分内容。保密□，在年解密后适用本授权书。本学位论文属于不保密□。(请在以上相应方框内打“√”)作者签名：日期：年月日导师签名：日期：年月日万方数据摘要对国内外DataCube中基于维层次的OLAP算

4、法研究情况分析可知，以往的算法还存在诸多问题。简单的连接和聚集算法由于没有采用合理的优化思想，查询和聚集的开销很大；新的索引结构采用了多表连接和分组聚集技术，但它们没有考虑到维属性具有层次语义特性；而在DataCube存储和增量更新方面，查询和更新效率的问题也未能得到有效解决。针对这些问题，本文将研究重点放在DataCube中基于维层次的OLAP连接和聚集算法研究上，解决这些问题对数据仓库应用、商业数据处理以及决策支持等领域具有重要的应用意义。本文首先设计了一种维层次上改进的OLAP连接和聚集算法JABDH，该算法充分考虑了维层

5、次具有语义特性的特点，将维层次编码和位图连接索引有效结合，快速检索出与关键字相匹配的维层次编码，求得所有维层次属性的查询范围，把复杂的多维层次上的连接和分组聚集操作转化为在事实表上的区域查询。其次，提出了基于维层次的DataCube存储优化算法ISMDC。该算法提出了关联树形Cube的概念，将DataCube中的维划分为关联维和非关联+维，利用维层次B树和维层次编码高效地检索到聚集值，同时解决了在不重构数据立方体的条件下增量更新的问题。本文使用现实数据集进行对所提出的算法进行实验，通过对不同处理结果的对比分析，所提出的算法在解决

6、各自的问题上是有效的，实现了预期的研究目标。关键词数据立方体；联机分析处理；维层次编码；位图连接索引；关联树+形立方体；层次B树万方数据AbstractByanalyzingOLAPalgorithmbasedondimensionhierarchicalforDataCubeofforeignanddomain,weawarethattherearemanyproblemsinthepreviousalgorithms.Thequeryandaggregatecostofsimplejoinandaggregatealgori

7、thmsisverylargewithoutadoptingreasonableoptimizedmethod.Newindexstructuresadoptmulti-tablejoinandaggregatetechniquehavebeenpresented,butthesemethodsarelackofconsideringofsemanticcharacteristic.InthematterofDataCubestorageandincrementalupdate,howtoreducethestoragerequ

8、irementandimprovetheefficiencyofinquiriesisakeyprobleminthedatabaseapplication.ThepaperhasmainlyfocusedonhowtoresearchOLAPalgorithm