| 一种改进的联机分析处理中的聚集算法 |
| |
| 引用本文： | 王轶讴,王秀坤,赫然,孟凡辉.一种改进的联机分析处理中的聚集算法[J].计算机工程,2005,31(2):77-79. |
| |
| 作者姓名： | 王轶讴 王秀坤 赫然 孟凡辉 |
| |
| 作者单位： | 大连理工大学计算机科学与工程系,大连,116023;大连理工大学计算机科学与工程系,大连,116023;大连理工大学计算机科学与工程系,大连,116023;大连理工大学计算机科学与工程系,大连,116023 |
| |
| 基金项目： | 国家科技部“973”前期专项基金项目“针刺与汉语认知脑功能成像的神经信息学研究”(2001CCA00700) |
| |
| 摘 要： | 联机分析查询处理是一种涉及大量数据的即席复杂查洵，它通常都包含分组聚集运算。分析了关系数据仓库星型模式存储结构和数据更新的特点，把实体关系看成分布式数据库中以内存排序缓冲区人小为分段条件的全局关系，对分组操作进行分布式聚集运算，给出了一种改进的MuSA算法，有效地提高了算法性能。
|
| 关 键 词： | 数据仓库 OLAP查询 分布式聚集运算 星型模式 |
| 文章编号： | 1000-3428(2005)02-0077-03 |
An Improved Aggregation Algorithm for Online Analytical Processing |
| |
| WANG Yiou,WANG Xiukun,HE Ran,MENG Fanhui.An Improved Aggregation Algorithm for Online Analytical Processing[J].Computer Engineering,2005,31(2):77-79. |
| |
| Authors: | WANG Yiou WANG Xiukun HE Ran MENG Fanhui |
| |
| 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. |
| |
| Keywords: | Data warehouse Online analytical processing query Distributed aggregation operation Star schema |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
