SPT—快速计算FreeCube的方法  

SPT—Method of Fast Calculation FreeCube

作　　者：翁伟[1] 薛永生[2] 文娟[2] 王劲波[3] 

机构地区：[1]厦门理工学院电子系,福建厦门361005 [2]厦门大学计算机科学系,福建厦门361005 [3]厦门大学计划统计系,福建厦门361005

出　　处：《计算机工程与应用》2006年第28期64-67,190,共5页Computer Engineering and Applications

基　　金：福建省自然基金资助项目(编号:A0310008);福建省高新技术研究开放计划重点资助项目(编号:2003H043)

摘　　要：文章首先分析了目前国内外数据立方体计算的研究现状,指出其优缺点。接着在free-set的概念上,给出了一系列相关定义,挖掘了free-set的性质,建立了FreeCube的概念结构。就FreeCube的计算而言,充分考虑到free-set的性质,结合BUC算法的特点,提出了高效的算法SPT(Selecting-PartitionandTrimmingComputationofFreeCube),并从多个角度进行了实验,与相关工作做了对比,说明该算法的优越性。First of all,the current domestic and international research situation of Data Cube calculation is analyzed. Then the thesis points out its merits and demerits.And it gives out a series of related definitions on the free-set conception,excavates the free-set property and establishes the concept construction of FreeCube.With regard to FreeCube calculation,fully considering the free-set characteristics while combining the characteristics of BUC＇s calculation,the thesis puts forward an efficient calculation way SPT（Selecting- Partition and Trimming Computation of FreeCube）,and while comparing with related work,it engages in experiments from many aspects,which illustrates the superiority of the algorithm.FreeCube maintenance problem is also discussed theoretically.

关 键 词：数据立方体 free-set FreeCube 

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