基于共享排序实现CUBE操作的一个优化算法  

Optimized Share-Sorts Based CUBE Algorithm

作　　者：陈志伟[1] 励晓健[1] 李伟生[1] 

机构地区：[1]北方交通大学计算机学院

出　　处：《铁路计算机应用》2001年第3期13-15,共3页Railway Computer Application

摘　　要：CUBE操作在数据仓库/联机分析处理中是一个关键性的操作,它需要计算一个属性列表上的所有可能的组合,并等价于标准SQL中一组group by子句。作者分析了CUBE操作的几种实现方法。并扩展了一种以group　by子句共享排序为基础实现CUBE操作的优化算法,在应用中有较好的效果。The CUBE operator is one of most important operators in the data warehouse and OLAP.It requires computing group?bys on all possible combinations of a list of attributes ,and is equivalent to the union of a number of standard group-by operations. This paper analyses several methods which can compute the CUBE operator and extends share-sorts based algorithms with optimizations which have a good effect in the application.

关 键 词：数据仓库 联机分析处理 数据立方体 BUBE操作 优化算法 

分 类 号：TP311.131[自动化与计算机技术—计算机软件与理论]