高效快速计算FreeCube的SPT算法  

Highly-efficient SPT arithmetic of fast freecube calculation

作　　者：吕晓华[1] 翁伟[2] 贾宇波[1] 段江娇[2] 

机构地区：[1]浙江理工大学信息电子学院,浙江杭州310018 [2]厦门大学计算机科学系,福建厦门361005

出　　处：《计算机工程与设计》2006年第14期2597-2600,共4页Computer Engineering and Design

基　　金：浙江理工大学科学基金项目(111251A4Y04002)

摘　　要：分析了目前国内外数据立方体计算的研究现状,首先在free-set的概念上,挖掘free-set的性质,建立了FreeCube的概念结构。然后基于BUC算法,充分考虑到free-set的性质,在对维划分的选择和free-set判断上去掉了不必要的划分和判断,从而提出了一种计算FreeCube的高效算法SPT,最后从多个角度进行了实验,并与相关工作做了对比,证明该算法具有一定的优越性。The current domestic and international research situation of data cube calculation are analyzed. Its merits and demerits are pointed out. The free-set property is excavated and the concept construction of freecube on the free-set conception is established. With regard to freecube calculation, fully considering the free-set characteristics while combining the characteristics of BUC＇s calculation, an efficient calculation way SPT is put forward. After the related work is compared, the result show the superiority of the algorithm.

关 键 词：数据仓库 数据立方体 BUC FreeCube 物化视图选择 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]