超大型压缩数据仓库上的CUBE算法  

Cube Algorithms for Very Large Compressed Data Warehouses

作　　者：高宏[1] 李建中[1] 

机构地区：[1]哈尔滨工业大学计算机科学与工程系,黑龙江哈尔滨150001

出　　处：《软件学报》2001年第6期830-839,共10页Journal of Software

基　　金：国家自然科学基金资助项目 (6 98730 14);国家重点基础研究发展规划资助项目 (G19990 32 70 4)&&

摘　　要：数据压缩是提高多维数据仓库性能的重要途径 ,联机分析处理是数据仓库上的主要应用 ,Cube操作是联机分析处理中最常用的操作之一 .压缩多维数据仓库上的 Cube算法的研究是数据库界面临的具有挑战性的重要任务 .近年来 ,人们在 Cube算法方面开展了大量工作 ,但却很少涉及多维数据仓库和压缩多维数据仓库 .到目前为止 ,只有一篇论文提出了一种压缩多维数据仓库上的 Cube算法 .在深入研究压缩数据仓库上的 Cube算法的基础上 ,提出了产生优化 Cube计算计划的启发式算法和 3个压缩多维数据仓库上的 Cube算法 .所提出的Cube算法直接在压缩数据上执行 Cube操作 ,无须反压缩 ,提高了 Cube的处理速度 .这些算法适用于一大类常用的数据压缩方法 .对这些算法的 I/ O时间复杂性和 CPU时间复杂性进行了细致分析 ,并对这 3种算法和其他Cube算法进行了大量的实验研究 ,对性能进行了分析比较 .理论分析和实验结果都表明 ,所提出的 Cube算法的性能高于目前所有的Data compression is an effective approach to improve the data warehouses. On line analysis processing (OLAP) is the most important application on the data warehouses, and Cube is one of the most operators in OLAP. Thus, it is a big challenge to develop efficient algorithms for compressed data warehouses. Although many algorithms to compute Cube have been developed recently, there is little to date in the literatures about Cube algorithms for compressed data warehouse. To the author's knowledge, there is only one paper that presented a Cube algorithm for compressed data warehouses with a special compression method called chunk-offset. A set of Cube algorithms for very large and compressed data warehouses are proposed in this paper. These algorithms operate directly on compressed datasets without the need of decompressing them first. They are applicable to a variety of data compression methods. The detail analysis of I/O and CPU cost are also given, and compared with the existed algorithms by experiment. The analytical and experimental results show that the algorithms proposed in this paper are more efficient than other existed ones.

关 键 词：数据仓库 数据压缩 联机分析处理 CUBE算法 数据库 

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