基于层次有序维的分组聚集算法.pdfVIP

小 型 微 型 计 算 机 系 统 2010年6月 第6期 JournalofChineseComputerSystems V01．31 No．6 2010 基于层次有序维的分组聚集算法 王生富，张继福，刘爱琴，苟亚玲 (太原科技大学 计算机科学与技术学院，山西太原030024) E—mail：cs—afu@ 163．corn 摘 要：在联机分析处理(OLAP)中，有效地维度模型对海量数据的即席复杂分组聚集查询起着关键的作用．在偏序和映射的 基础上，通过定义层次有序维，提出一种基于层次有序维的分组聚集算法．该算法利用维属性之间的聚集关系，通过约束层次链 中的元素次序，实现了分组聚集计算中多表连接转换为维范围的查询，提高了连接和聚集效率．最后，实验结果验证了该算法的 有效性． 关 键 词：数据仓库 ；维模型；联机分析处理；聚集查询；多表连接 中图分类号：TP311 文献标识码 ：A 文 章 编 号：1000-1220(2010)061133-05 AggregationAlgorithm BasedonHierarchicalSequenceDimensions W ANG Sheng—fu。ZHANG Ji-fu。LIU Ai—qin，XUN Ya·ling (InstituteofCompu~rScienceandTechnology-TaiYuanUniversityofScienceandTechnology。Taiyuan030024。China) Abstract：InOLAP(OnlineAnalyticalProcessing)，alleffectivedimensionmodelplaysallmiportantroleinthecomplexaggregation queriesonmassivedataset．Inthispaper，allaggregationalgorihtm basedonhierarchical sequencedimensionsispresentedbyusing hierarchicalsequencedmi ensionsbasedontheconceptsofpartialorderandmappnig．Usingtheagrgegationrelationshipbetweendi— mensionalattributes，htealgorithmtransformsmulti—tablejoiningintodimensionalqueryrnagesinhteaggregationcomputingbasedon rgoupnumberbyrestrictingtheorderofelementsinhierarchicalchain，nadimprovde theefficiencyofmulti—tablejoinnadaggrega- tion．Theexperimentalresults vahdate htevali~tyofhtealgorihtm． Keywords：daatwarehouse；dmiensionalmodel；OLAP；agrgegatequery；multi-atblejoin I 引 言 索引技术 引、实视图技术 剖、CUBE操作 、分组聚集计算 技术 |l“]、采样 (sampling)优化技术 、近似查询 ¨等．针 数据仓库环境下的 OLAP经常需要在海量数据上，进行 对ROLAP ，联机分析处理一般都涉及多表连接和分组聚集算 即席(adhoc)的复杂聚集查询…，并要求及时向用户提供分 法，提高这些操作的性能成为提高 OLAP响应速度的关键问 析数据和辅助决策．因此 ，提高OLAP聚集查询处理的性能是 题之一 ． 数据仓库领域 的关键性 问题 之一．目前主要有 MOLAP 在多表连接方面，当前主要集