一种改进的联机分析处理中的聚集算法  

An Improved Aggregation Algorithm for Online Analytical Processing

作　　者：王轶讴[1] 王秀坤[1] 赫然[1] 孟凡辉[1] 

机构地区：[1]大连理工大学计算机科学与工程系,大连116023

出　　处：《计算机工程》2005年第2期77-79,共3页Computer Engineering

基　　金：国家科技部"973"前期专项基金项目"针刺与汉语认知脑功能成像的神经信息学研究"(2001CCA00700)

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