数据仓库系统中一种高效的多维层次聚集算法.pdfVIP

计算机集成制造系统 Vo l. 13 No. 1 第 13 卷第 1 期 2 0 0 7 年 1 月 Computer Inte日rated Manufacturin日 Systems J an. 200 7 文章编号:1006 …5911(2007)01 …0196 …… 06 种高效的多维层次聚集算法 数据仓库系统中 胡孔法1 ， 2 ，陈峻1 ，顺顺1 ，蔡俊杰1 ，董逸生2 (1.扬州大学计算机科学与工程系，江苏 扬州I 225009; 2. 东南大学计算机科学与工程系，江苏 商京 210096) 摘 要:如何减少联机分析处理中多表连接和压缩维属性连接关键字，对查询数据进行存效地分组聚集操作， 成为联机分析处理资询处琐的关键问题。为此，提出了一种基于多维层次编码的新型预聚集算法 MDHEPA，该 算法充分利用编码长度较小的多维层次编码及其前缀，对事实表中的数掘进行快通地分组聚集计算，大大减少和 简化了多表连接操作，提高了联机分析处理查询效率。理论分析和实验结果表明，该算法是有效的。 关键词:联机分析处理;聚集操作;多表查询;多维层次编码 中图分类号:丁P311 文献标i只码 :A Rapid muIti - dimension hierarchical aggregation algorithm in data warehouse system HUKong- J.α 1. 2 CHEN Ling 1 , GU Qi 1 、 CAI ]un-jie飞 ， DONG Yi - sheng O. Dep. of Computer Sci. Eng. , Yangzhou Univ. , Yangzhou 225009 , China; 2. Dep. of Computer Sci. Eng. , Southeast Univ. , Nanjing 210096 , China) Abstract: How to reduce multi - table join , compress the dimension attribute join keywords and effectively aggregate the query data was the key issues for Online Analytical Processing (OLAP) query evaluation. 丁o solve this prob- lem , a novel pre-aggregation algorithm , MDHEPA(pre一 aggregation based on the multi - dimension hierarchical encoding) , was proposed. By using the small multi … dimension hierarchical encoding and their prefix paths , MDHE叩 P A could rapidly aggregate the clustered fact data , so as to drastically reduce the multi - table join effort and com- pletely remove one or more join operations. As a result , the algorithm could remarkably improve the efficiency of