A Novel Aggregation Algorithm for Online Analytical Processing Query Evaluation

蒋旭东,冯建华,周立柱
2002-01-01
Journal of Software
Abstract:The OLAP (online analytical processing query) queries are ad-hoc, complex queries, as expressed in SQL, these queries include multi-table join and aggregate operation. In this paper, a novel sorting based aggregation algorithm, MuSA (sort-based aggregation with multi-table join), is given for OLAP query evaluation. In this algorithm, by taking the characteristics of star schema into consideration, the aggregation operation is combined with a novel multi-table join algorithm, MJoin, and the key words mapping technique is used to compress the sorting key which can obviously speed up sorting. Further by estimating the group number of query result, the proper sorting methods which can optimize the algorithm for different aggregation queries can be chosen. As being illustrated by the experimental result, compared with original methods for aggregation query evaluation, the performance of the new algorithm can be improved dramatically.
What problem does this paper attempt to address?