基于分组序号的聚集算法pdf.pdfVIP

1000-9825/2003/14(02)0222 ©2003 Journal of Software 软 件 学 报 Vol.14, No.2 ∗ 基于分组序号的聚集算法 1+ 1 2 冯建华 , 蒋旭东 , 孟宪虎 1(清华大学 计算机科学与技术系,北京 100084) 2(运城高等专科学校 计算机系, 山西 运城 044000) An Aggregation Algorithm Based on Group Numbers 1+ 1 2 FENG Jian-Hua , JIANG Xu-Dong , MENG Xian-Hu 1(Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China) 2(Department of Computer, Yuncheng Advanced Training College, Yuncheng 044000, China) + Corresponding author: Phn: 86-10 E-mail: fengjh@ Received 2001-10-22; Accepted 2002-04-22 Feng JH, Jiang XD, Meng XH. An aggregation algorithm based on group numbers. Journal of Sof tware, 2003,14(2):222~229. Abstract: OLAP (online analytical processing) queries are complex. When implemented in SQL (structured query language), they usually involve multi-table join and aggregate operations. As a result, how to improve the performance of the multi-table join and aggregate operations becomes a key issue for ROLAP (relational OLAP) query evaluation. To solve this problem, an aggregation algorithm based on group numbers named MuGA (group number based aggregation with multi-table join) is proposed in this paper. By taking the characteristics of star schema into consideration, the algorithm combines the aggregation operation with the novel multi-table join algorithm, Mjoin (multi-table join), and replaces the sorting and hashing method by computed group numbers in aggregation computing. As a result, the algorithm can not only reduce the CPU time, but also reduce the disk I/Os for OLAP queries