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

摘要：

数据压缩是提高多维数据仓库性能的重要途径,联机分析处理是数据仓库上的主要应用,Cube 操作是联机分析处理中最常用的操作之一.压缩多维数据仓库上的Cube算法的研究是数据库界面临的具有挑战性的重要任务.近年来,人们在Cube算法方面开展了大量工作,但却很少涉及多维数据仓库和压缩多维数据仓库.到目前为止,只有一篇论文提出了一种压缩多维数据仓库上的Cube算法.在深入研究压缩数据仓库上的Cube算法的基础上,提出了产生优化Cube计算计划的启发式算法和3个压缩多维数据仓库上的Cube算法.所提出的Cube算法直接在压缩数据上执行Cube操作,无须反压缩,提高了Cube的处理速度.这些算法适用于一大类常用的数据压缩方法.对这些算法的I/O时间复杂性和CPU时间复杂性进行了细致分析,并对这3种算法和其他Cube算法进行了大量的实验研究,对性能进行了分析比较.理论分析和实验结果都表明,所提出的Cube算法的性能高于目前所有的Cube算法的性能.

关键词：数据仓库、压缩的数据仓库、OLAP(onlineanalysisprocessing)、Cube

所属期刊栏目：12

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金69873014;国家重点基础研究发展计划973计划G1999032704

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：830-839