文章首先分析了目前国内外数据立方体计算的研究现状,指出其优缺点。接着在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.福建省自然基金资助项目(编号:A0310008);; 福建省高新技术研究开放计划重点资助项目(编号:2003H043
