Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (17): 151-152.

• 数据库、信号与信息处理 • Previous Articles     Next Articles

New algorithm for computing cover quotient cube

CHEN Fu-qiang1,2,XI Jian-qing1   

  1. 1.School of Computer Science & Engineering,South China University of Technology,Guangzhou 510641,China
    2.Department of Business,GuangDong Polytechnic Normal University,Guangzhou 510262,China
  • Received:2008-02-18 Revised:2008-04-21 Online:2008-06-11 Published:2008-06-11
  • Contact: CHEN Fu-qiang

一种新的商覆盖立方体生成算法

陈富强1,2,奚建清1   

  1. 1.华南理工大学 计算机科学与工程学院,广州 510641
    2.广东技术师范学院 商务系,广州 510262
  • 通讯作者: 陈富强

Abstract: This paper presents a new kind of algorithm(GroupDFS) for computing cover quotient cube.The algorithm first get a result set by grouping the original base table based on all dimension attributes,then generate the upper bound set of the result set,finally return the cover quotient cube of the original base table.GroupDFS integrates the advantages of 2N-algorithm and DFS algorithm,it shortens the time needed to compute the cover quotient cube.Experimental results on the dataset weather show that the time needed for computing when GroupDFS-algorithm is adapted is only 45% of that when DFS algorithm is adapted.

摘要: 提出一种的新的商覆盖立方体生成算法GroupDFS,将待计算的基本表先依据各维属性进行Group By运算,再对得到的结果集采用DFS算法计算其上界集,所得结果即为原待计算基本表的商覆盖立方体。GroupDFS算法结合了2N算法和DFS算法的优点,相对于DFS算法缩短了计算所需的时间。采用weather数据集进行的实验结果表明,采用GroupDFS计算商覆盖立方体所需时间仅为采用DFS算法时的45%。