快速计算浓缩立方体的方法

摘要：

为了能够更快地生成浓缩立方体,提出了一种新的通过各个值的频率对格子的空间进行分解的MM - Cubing算法:用一种计数、排序算法和相关的数据结构来计算每一个值出现的频率,同时提供一种数据结构来方便主要值的选取和计算其子空间;选取主要值,聚会稠密的子空间,递归调用稀疏子空间.实验结果表明:MM - Cubing算法优于MinCube算法和SQCube算法.

关键词：浓缩立方体、格子、空间、算法

所属期刊栏目：34

分类号：TP311.13(计算技术、计算机技术)

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

页码：51-55