联机分析查询处理中的一种聚集算法

被引：12

作者：

蒋旭东

冯建华

周立柱

机构：

[1] 清华大学计算机科学与技术系软件研究所

[2] 清华大学计算机科学与技术系软件研究所北京

来源：

软件学报 | 2002年 / 01期

关键词：

数据仓库; OLAP(onlinean alytical processing)查询; 多表连接; 聚集查询; 星型模式;

D O I：

10.13328/j.cnki.jos.2002.01.009

中图分类号：

TP311.131 [];

学科分类号：

1201 ;

摘要：

联机分析处理(online analytical processing,简称OLAP)查询是涉及大量数据的即席复杂查询,从SQL(structured query language)角度来看,这些查询通常都包含多表连接和分组聚集操作.从OLAP查询处理角度出发,提出一种新的基于排序的聚集查询算法MuSA(sort-based aggregation with multi-table join).该方法充分考虑到数据仓库星型模式的特点,将聚集操作和新的多表连接算法MJoin相结合,排序时采用关键字映射技术对排序关键字进行压缩,从而可以显著地提高排序速度.此外,通过预先估计聚集分组的数目,优化选择不同的排序方法,使得算法对不同的分组聚集查询都进行优化.算法实验数据表明,这种聚集查询算法与传统的聚集查询处理方法相比,其性能有显著的提高.

引用

页码：65 / 70

页数：6