PrefixCube计算的优化

• 全文链接
• 请求原文

作   者：

冯玉才;  方琼;  李曲;  冯剑琳; 

作者机构：

华中科技大学计算机科学与技术系; 

关键词：

前缀立方;  数据小方;  联机分析处理;  基本单元组; 

期刊名称：

计算机科学

基金项目：

基于浓缩数据立方的联机分析处理

i s s n：

1002-137X

年卷期：

2004 年 31 卷 12 期

页   码：

83-87+98

摘   要：

基本单元组浓缩把那些由同一条基表元组聚集计算得到的立方元组浓缩成一条,从而减小数据立方的体积。共享前缀技术通过消除元组之间的前缀冗余来进一步压缩数据立方。PrefixCube就是将基本单元组的浓缩与共享前缀结合,而提出的一种有效的数据立方组织形式。在本文中,我们以批处理模式进一步优化计算PrefixCube,从而减少PrefixCube的计算时间代价。通过在模拟数据集和真实数据集上的实验证明,在大多数数据集上,以批处理模式计算PrefixCube要优于一般模式计算PrefixCube。