Computing cover quotient cube considering functional dependency in base tables

doi:10.3778/j.issn.1002-8331.2009.34.041

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (34): 134-135.DOI: 10.3778/j.issn.1002-8331.2009.34.041

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

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

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

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

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

通讯作者: 彭湘凯

Abstract

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）

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

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

CLC Number:

TP311

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，2. 函数依赖对商覆盖立方体生成效率的影响[J]. 计算机工程与应用, 2009, 45(34): 134-135.

[1]	DAI Chaofan, LI Pei, WANG Wenqian. Application of Maximum Dependency Set in Inconsistent Data Detection [J]. Computer Engineering and Applications, 2019, 55(15): 89-95.
[2]	MAN Yi, ZHANG Jiongmin, XU Xiaojin. OLAP cache mechanism based on naive Bayesian [J]. Computer Engineering and Applications, 2017, 53(6): 85-90.
[3]	MAO Yufeng1, QIAN Zhenxing2, WAN Dingsheng1, ZHU Yuelong1. Research and application of CTANE algorithm based on conditional function [J]. Computer Engineering and Applications, 2017, 53(11): 85-89.
[4]	FENG Xingjie, WU Xiyu, ZHAO Jie, HE Yang, FANG Shu. Data warehouse of QAR based on Hive [J]. Computer Engineering and Applications, 2017, 53(11): 90-94.
[5]	DU Xiaoxin, WANG Bo, DAI Xuefeng. Artificial fish-swarm attribute reduction based on functional dependency to determine feasible region [J]. Computer Engineering and Applications, 2012, 48(9): 131-133.
[6]	XUE Dongjuan, GAO Tianyi, PAN Ying, PAN Lanlan. Construction of ship enterprises quality control model and data warehouse [J]. Computer Engineering and Applications, 2012, 48(6): 229-232.
[7]	SU Fang, SHOU Yongxi, SU Yila. Research on metadata driven ETL [J]. Computer Engineering and Applications, 2012, 48(6): 114-118.
[8]	CHEN Jia, LI Min. Multiobjective genetic algorithms for materialized view selection in OLAP data warehouses [J]. Computer Engineering and Applications, 2012, 48(25): 154-158.
[9]	WEN Guofeng^1，2，CHEN Liwen¹. Building and application of data warehouse of completed construction projects [J]. Computer Engineering and Applications, 2011, 47(4): 245-248.
[10]	GE Xue-bin，ZHOU Li-juan，WANG Lin-shuang，SHI Qian. New dynamic materialized view selection adjustment algorithm in data warehouse [J]. Computer Engineering and Applications, 2010, 46(8): 120-122.
[11]	HUANG Jin-chai，YANG Ke-hua，CHEN Nan-nan. Index based approach for heuristic query optimization in data warehouses [J]. Computer Engineering and Applications, 2010, 46(3): 122-124.
[12]	WANG Sheng-fu，ZHANG Ji-fu，XUN Ya-ling，LIU Ai-qin. Improved aggregation algorithm based on group numbers [J]. Computer Engineering and Applications, 2010, 46(10): 125-128.
[13]	FANG Jie,LIU Guang-zhong. Research on mapping from XML-schema to relational data-schema [J]. Computer Engineering and Applications, 2009, 45(9): 157-160.
[14]	ZHANG Zhong-ping,ZHAO Rui-zhen. Method for designing ETL conceptual model based on architecture graph [J]. Computer Engineering and Applications, 2009, 45(6): 161-164.
[15]	WANG Dong,XIANG Yang,ZHANG Bo. Research on ontology-based intelligent data mining system [J]. Computer Engineering and Applications, 2009, 45(5): 11-12.

Computing cover quotient cube considering functional dependency in base tables

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics