计算机科学 ›› 2004, Vol. 31 ›› Issue (12): 81-85.

• 计算机网络与信息安全 • 上一篇    下一篇

PrefixCube计算的优化

冯玉才 方琼 李曲 冯剑琳   

  1. 华中科技大学计算机科学与技术系武汉430074
  • 出版日期:2018-11-17 发布日期:2018-11-17

  • Online:2018-11-17 Published:2018-11-17

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

关键词: 数据立方 元组 批处理 数据集 共享 冗余 模拟数据 小数 一般模式 实数

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!