PrefixCube计算的优化 |
| |
引用本文: | 冯玉才,方琼,李曲,冯剑琳.PrefixCube计算的优化[J].计算机科学,2004,31(12):81-85. |
| |
作者姓名: | 冯玉才 方琼 李曲 冯剑琳 |
| |
作者单位: | 华中科技大学计算机科学与技术系,武汉,430074 |
| |
基金项目: | 本文研究得到国家自然科学基金(项目编号60303030)的资助. |
| |
摘 要: | 基本单元组浓缩把那些由同一条基表元组聚集计算得到的立方元组浓缩成一条,从而减小数据立方的体积。共享前缀技术通过消除元组之间的前缀冗余来进一步压缩数据立方。PrefixCube就是将基本单元组的浓缩与共享前缀结合,而提出的一种有效的数据立方组织形式。在本文中,我们以批处理模式进一步优化计算PrefixCube,从而减少PrefixCube的计算时间代价。通过在模拟数据集和真实数据集上的实验证明,在大多数数据集上,以批处理模式计算PrefixCube要优于一般模式计算PrefixCube。
|
关 键 词: | 数据立方 元组 批处理 数据集 共享 冗余 模拟数据 小数 一般模式 实数 |
Optimizing the Computation of PrefixCube |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 维普 万方数据 等数据库收录! |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|