计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (34): 134-135.DOI: 10.3778/j.issn.1002-8331.2009.34.041
彭湘凯1,陈富强1,2
PENG Xiang-kai1,CHEN Fu-qiang1,2
摘要: 提出一种新的商覆盖立方体生成算法DDFS。指出在基本表维属性之间可能存在函数依赖;分析了这种函数依赖对DFS算法的影响;按照决定子在前的原则调整了DFS算法对基本表进行水平分割时所依据的维属性的顺序;对于存在函数依赖的维属性对,节省了判断是否存在类函数依赖的操作。采用weather数据集进行的实验结果表明,采用DDFS计算商覆盖立方体所需时间仅为采用DFS算法时的76%。得出DDFS较之DFS可以缩短商覆盖立方体生成时间。
中图分类号: