涂建新，游进国

(昆明理工大学信息工程与自动化学院，云南昆明 650500)

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

涂建新，游进国

(昆明理工大学信息工程与自动化学院，云南昆明 650500)

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

浓缩立方体;格子;空间;算法

0 引言

自从数据仓库中联机分析处理(On－Line Analysis Processing，以下简称:OLAP)和数据立方体的提出，有效计算数据立方体成为一个热门话题，数据立方体的计算方法有:用简单或者复杂的值计算完全和冰上立方体［1－2］;对压缩的数据立方体进行近似计算，如准立方体［3］;用索引进行封闭立方体计算，如浓缩立方体、侏儒立方体和商立方体［4－5］;选择物化视图［6］.

语义OLAP的思想被许多学者提出，即对整个数据立方体的数据用一种特殊的压缩存储结构存储，这种结构不但能对所有立方体的元组进行表示和生成，而且对整个数据立方的操作性能(如查询、维护等方面)有极大的改善，比如浓缩立方体、商立方体树等.浓缩数据立方体产生的单一元组分区通过使用聚合计算，该元组将该分区对应的属性及其超集对应的元组都包含在其中，从而降低数据立方体……