封闭数据立方体技术研究

被引:24
作者
李盛恩
王珊
机构
[1] 山东建筑工程学院计算机科学与技术系
[2] 中国人民大学信息学院 山东济南
[3] 北京
关键词
数据仓库; 联机分析处理; 数据立方体; 增量维护; 压缩;
D O I
10.13328/j.cnki.jos.2004.08.008
中图分类号
TP311 [程序设计、软件工程];
学科分类号
081202 ; 0835 ;
摘要
数据立方体中有很多冗余信息,去除这些冗余信息不但可以节约存储空间,还可以加快计算速度.数据立方体中的元组可以划分为封闭元组和非封闭元组.对任何一个非封闭元组,一定存在一个封闭元组,它们都是从基本表的同一组元组中经过聚集运算得到的,因而具有相同的聚集函数值.去掉数据立方体中所有的非封闭元组就产生了一个封闭数据立方体.提出了封闭数据立方体的生成算法、查询算法和增量维护算法,并使用合成数据和实际数据做了一些实验.实验结果表明,封闭数据立方体技术是有效的.
引用
收藏
页码:1165 / 1171
页数:7
相关论文
共 1 条
[1]   用于数据仓储的一种改进的多维存储结构 [J].
冯建华 ;
蒋旭东 ;
周立柱 .
软件学报, 2002, (08) :1423-1429