PrefixCube计算的优化

摘要：

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

关键词：联机分析处理、前缀立方、数据小方、基本单元组

所属期刊栏目：31

分类号：TP3;TP2

资助基金：国家自然科学基金60303030

在线出版日期：2005-01-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：81-85,96