| 摘要: |
| 联机分析处理(online analytical processing,简称OLAP)查询是涉及大量数据的即席复杂查询,从SQL(structured query language)角度来看,这些查询通常都包含多表连接和分组聚集操作.从OLAP查询处理角度出发,提出一种新的基于排序的聚集查询算法MuSA(sort-based aggregation with multi-table join).该方法充分考虑到数据仓库星型模式的特点,将聚集操作和新的多表连接算法MJoin相结合,排序时采用 |
| 关键词: 数据仓库 OLAP(online analytical processing)查询 多表连接 聚集查询 星型模式 |
| DOI： |
| 分类号: |
| 基金项目:国家重点基础研究发展规划973资助项目(G1998030414) |
|
| A Novel Aggregation Algorithm for Online Analytical Processing Query Evaluation |
|
JIANG Xu-dong,FENG Jian-hua,ZHOU Li-zhu
|
| 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 esting the group number of query result,the proper sorting methods which can optimize the algorithm for different aggregation queries be chosen.Asbeing illustrated by the experimental result,compared with original methods for aggregation query evaluation,theperfmance of the new algorithm can be improved dramatically. |
| Key words: data warehouse OLAP （online analytical processing） query multi-table join aggregation query star schema |
