函数依赖对商覆盖立方体生成效率的影响

doi:10.3778/j.issn.1002-8331.2009.34.041

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (34): 134-135.DOI: 10.3778/j.issn.1002-8331.2009.34.041

• 数据库、信号与信息处理 • 上一篇下一篇

函数依赖对商覆盖立方体生成效率的影响

彭湘凯¹，陈富强^1，2

1.广东技术师范学院，广州 510665
2.华南理工大学计算机科学与工程学院，广州 510641

收稿日期:2009-06-25 修回日期:2009-08-03 出版日期:2009-12-01 发布日期:2009-12-01
通讯作者: 彭湘凯

Computing cover quotient cube considering functional dependency in base tables

PENG Xiang-kai¹，CHEN Fu-qiang^1，2

1.Guangdong Polytechnic Normal University，Guangzhou 510665，China
2.School of Computer Science & Engineering，South China University of Technology，Guangzhou 510641，China

Received:2009-06-25 Revised:2009-08-03 Online:2009-12-01 Published:2009-12-01
Contact: PENG Xiang-kai

摘要/Abstract

摘要： 提出一种新的商覆盖立方体生成算法DDFS。指出在基本表维属性之间可能存在函数依赖；分析了这种函数依赖对DFS算法的影响；按照决定子在前的原则调整了DFS算法对基本表进行水平分割时所依据的维属性的顺序；对于存在函数依赖的维属性对，节省了判断是否存在类函数依赖的操作。采用weather数据集进行的实验结果表明，采用DDFS计算商覆盖立方体所需时间仅为采用DFS算法时的76%。得出DDFS较之DFS可以缩短商覆盖立方体生成时间。

关键词: 数据仓库, 商覆盖立方体, 函数依赖, 深度优先探索

Abstract: This paper proposes a new algorithm DDFS to compute cover quotient cube.Functional dependency between base attributes are considered to improve the efficiency of computing.When the base table is partitioned with a particular attribute order，the attribute functionally depended is considered with a priority.For the attributes pair where there is a functional dependency，the cost of finding the congeneric functional dependency is retrenched.Experimental result on the dataset weather shows that the computing time associated with DDFS is only 76% of that with DFS.There is a conclusion that DDFS can shorten the time of computing cover quotient cube，compared with DFS.

Key words: data warehouse, cover quotient cube, functional dependency, Deep First Search（DFS）

中图分类号:

TP311

彭湘凯¹，陈富强^1，2. 函数依赖对商覆盖立方体生成效率的影响[J]. 计算机工程与应用, 2009, 45(34): 134-135.

PENG Xiang-kai¹，CHEN Fu-qiang^1，2. Computing cover quotient cube considering functional dependency in base tables[J]. Computer Engineering and Applications, 2009, 45(34): 134-135.

[1]	戴超凡，李沛，王文倩. 最大依赖集在不一致数据检测中的应用[J]. 计算机工程与应用, 2019, 55(15): 89-95.
[2]	满毅，章炯民，徐晓锦. 一种基于朴素贝叶斯算法的OLAP缓存机制[J]. 计算机工程与应用, 2017, 53(6): 85-90.
[3]	毛燠锋1，钱振兴2，万定生1，朱跃龙1. 基于条件函数依赖的CTANE算法研究与应用[J]. 计算机工程与应用, 2017, 53(11): 85-89.
[4]	冯兴杰，吴稀钰，赵杰，贺阳，房戍. QAR数据仓库在Hive中的构建[J]. 计算机工程与应用, 2017, 53(11): 90-94.
[5]	杜晓昕，王波，戴学丰. 函数依赖判定可行域的人工鱼群属性约简[J]. 计算机工程与应用, 2012, 48(9): 131-133.
[6]	宿芳，寿永熙，苏依拉. 元数据驱动ETL的研究[J]. 计算机工程与应用, 2012, 48(6): 114-118.
[7]	薛冬娟，高天一，潘颖，潘澜澜. 船舶企业质量控制模型及数据仓库的构建[J]. 计算机工程与应用, 2012, 48(6): 229-232.
[8]	耿寅融，刘波. 基于条件函数依赖的数据库一致性检测研究[J]. 计算机工程与应用, 2012, 48(3): 122-125.
[9]	陈佳，李敏. 数据立方体实体化的多目标遗传算法[J]. 计算机工程与应用, 2012, 48(25): 154-158.
[10]	温国锋^1，2，陈立文¹. 已完建筑工程数据仓库的建立与应用研究[J]. 计算机工程与应用, 2011, 47(4): 245-248.
[11]	安秋生. 位模式下粗糙函数依赖近似度量的研究[J]. 计算机工程与应用, 2011, 47(2): 26-28.
[12]	葛学彬，周丽娟，王林爽，石倩. 数据仓库中新型动态实视图选择调整算法[J]. 计算机工程与应用, 2010, 46(8): 120-122.
[13]	黄金钗，杨科华，陈楠楠. 数据仓库索引启发式查询优化方法[J]. 计算机工程与应用, 2010, 46(3): 122-124.
[14]	王梅娟¹，庞引明²，谈子敬²，鲍培明³. 消除XML键数据冗余的相关规则[J]. 计算机工程与应用, 2010, 46(26): 125-128.
[15]	安秋生. 粒计算支持的粗糙函数依赖的研究[J]. 计算机工程与应用, 2010, 46(10): 14-16.

函数依赖对商覆盖立方体生成效率的影响

Computing cover quotient cube considering functional dependency in base tables

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics