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

高宏; 李建中

首页> 中文期刊> 《软件学报》 >超大型压缩数据仓库上的CUBE算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《软件学报》 |2001年第6期|830-839|共10页
作者
高宏; 李建中;
展开▼
作者单位

哈尔滨工业大学计算机科学与工程系;

哈尔滨工业大学计算机科学与工程系;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计、软件工程;
关键词
数据仓库; 压缩的数据仓库; OLAP(onlineanalysisprocessing); Cube;

相似文献

中文文献
外文文献
专利

1. 超大型压缩数据仓库上的CUBE算法 [J] . 高宏 ,李建中 . 黑龙江大学自然科学学报 . 1999,第004期
2. 大型压缩数据仓库上的Iceberg Cube算法 [J] . 骆吉洲 ,李建中 ,赵锴 . 软件学报 . 2006,第008期
3. 基于压缩体素模型的Marching Cubes优化算法 [J] . 刘溪 ,侯增选 ,闫锋欣 . 机床与液压 . 2008,第008期
4. 数据仓库上的Gcube操作 [J] . 高宏 ,李建中 . 计算机科学 . 1999,第004期
5. 超大型压缩数据仓库的查询研究 [J] . 张应龙 ,盛立琨 . 计算机与现代化 . 2009,第006期
6. 超大型压缩数据仓库上的CUBE算法 [C] . 高宏 ,李建中 . 第十六届全国数据库学术会议 . 1999
7. 数据仓库中多维数据压缩与CUBE计算研究 [A] . 王洪伟 . 2007

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

摘要

著录项

相似文献

相关主题

期刊订阅