|
|||||
|
|
| SPT—快速计算FreeCube的方法 | |
| 引用本文： | 翁伟,薛永生,文娟,王劲波. SPT—快速计算FreeCube的方法[J]. 计算机工程与应用, 2006, 42(28): 64-67,190 |
| 作者姓名： | 翁伟 薛永生 文娟 王劲波 |
| 作者单位： | 1. 厦门理工学院电子系,福建,厦门,361005 2. 厦门大学计算机科学系,福建,厦门,361005 3. 厦门大学计划统计系,福建,厦门,361005 |
| 基金项目： | 福建省自然科学基金;福建省高新技术项目 |
| 摘 要： | 文章首先分析了目前国内外数据立方体计算的研究现状,指出其优缺点。接着在free-set的概念上,给出了一系列相关定义,挖掘了free-set的性质,建立了FreeCube的概念结构。就FreeCube的计算而言,充分考虑到free-set的性质,结合BUC算法的特点,提出了高效的算法SPT(Selecting-PartitionandTrimmingComputationofFreeCube),并从多个角度进行了实验,与相关工作做了对比,说明该算法的优越性。 |
| 关 键 词： | 数据立方体 free-set FreeCube |
| 文章编号： | 1002-8331（2006）28-0064-04 |
| 收稿时间： | 2005-12-01 |
| 修稿时间： | 2005-12-01 |
SPT-Method of Fast Calculation FreeCube |
|
| WENG Wei,XUE Yong-sheng,WEN Juan,WANG Jin-bo. SPT-Method of Fast Calculation FreeCube[J]. Computer Engineering and Applications, 2006, 42(28): 64-67,190 | |
| Authors: | WENG Wei XUE Yong-sheng WEN Juan WANG Jin-bo |
| Affiliation: | 1.Department of Electronic Engineering,Xiamen University of Technology,Xiamen,Fujian 361005;2.Department of Computer Science,Xiamen University,Xiamen,Fujian 361005; 3 .Department of Planning Stat., Xiamen University, Xiamen, Fujian 361005 |
| Abstract: | 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. |
| Keywords: | free-set FreeCube |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |