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