未找到相关数据
超大型压缩数据仓库上的CUBE算法
被引：12
作者：
高宏
李建中
机构：
[1] 哈尔滨工业大学计算机科学与工程系!黑龙江哈尔滨
来源：
关键词：
数据仓库;
压缩的数据仓库;
OLAP(onlineanalysisprocessing);
Cube;
D O I：
10.13328/j.cnki.jos.2001.06.005
中图分类号：
TP311.13 [];
学科分类号：
1201 ;
摘要：
数据压缩是提高多维数据仓库性能的重要途径 ,联机分析处理是数据仓库上的主要应用 ,Cube操作是联机分析处理中最常用的操作之一 .压缩多维数据仓库上的 Cube算法的研究是数据库界面临的具有挑战性的重要任务 .近年来 ,人们在 Cube算法方面开展了大量工作 ,但却很少涉及多维数据仓库和压缩多维数据仓库 .到目前为止 ,只有一篇论文提出了一种压缩多维数据仓库上的 Cube算法 .在深入研究压缩数据仓库上的 Cube算法的基础上 ,提出了产生优化 Cube计算计划的启发式算法和 3个压缩多维数据仓库上的 Cube算法 .所提出的Cube算法直接在压缩数据上执行 Cube操作 ,无须反压缩 ,提高了 Cube的处理速度 .这些算法适用于一大类常用的数据压缩方法 .对这些算法的 I/ O时间复杂性和 CPU时间复杂性进行了细致分析 ,并对这 3种算法和其他Cube算法进行了大量的实验研究 ,对性能进行了分析比较 .理论分析和实验结果都表明 ,所提出的 Cube算法的性能高于目前所有的 Cube算法的性能
引用
收藏
页码：830 / 839
页数：10
相关论文