摘要： 联机分析查询处理是一种涉及大量数据的即席复杂查询,它通常都包含分组聚集运算。分析了关系数据仓库星型模式存储结构和数据更新的特点,把实体关系看成分布式数据库中以内存排序缓冲区大小为分段条件的全局关系,对分组操作进行分布式聚集运算,给出了一种改进的MuSA算法,有效地提高了算法性能。

关键词: 数据仓库, OLAP查询, 分布式聚集运算, 星型模式

Abstract: The OLAP queries are ad-hoc, complex queries and the process generally includes aggregate operation. This paper analyzes the characteristics of the star schema storage structure and the data update in the relational data warehouse, considers entity relation as the overall relation which is segmented by the size of memory sorting buffer in the distributed database, and combines the distributed aggregation operation with the sorting operation. A modified MuSA(sort-based aggregation with multi-table join) algorithm is proposed and the performance of the new algorithm can be improved dramatically.

中图分类号: 

• TP311.13