Data Dependencies Mining In Database by Removing Equivalent Attributes
Keywords:
DBMS Normalization, Data Dependencies Mining, Data MiningAbstract
Data Dependency plays a key role in database normalization, which is a systematic process of verifying database design to ensure the nonexistence of undesirable characteristics. Bad design could incur insertion, update, and deletion anomalies that are the major cause of database inconsistency [1, 2]. The discovery of Data Dependency from databases has recently become a significant research problem this paper, we propose a new algorithm, called DM_EC (dependency mining using Equivalent Candidates) for the discovery of all Dependency from a database. DM_EC takes advantage of the rich theory of Functional dependencies [1, 3, 4]. The use of Functional dependencies theory can reduce both the size of the dataset and the number of FDs to be checked by pruning redundant data and skipping the search that follow logically from the Functional dependencies already discovered. We show that our method is sound, that is, the pruning does not lead to loss of information. Experiments on datasets show that DM_EC can prune more candidates than previous methods [5].
References
St. Fephane Lopes, Jean-Marc Petit, and Lot_ Lakh Efficient Discovery of Functional Dependencies and Armstrong Relations C. Zaniolo et al. (Eds.): EDBT 2000, LNCS 1777, pp. 350{364, 2000. Springer-Verlag Berlin Heidelberg 2000.
Jixue Liu, Jiuyong Li, Chengfei Liu, and Yong Feng Chen Discover Dependencies from Data—A Review IEEE Transactions On Knowledge And Data Engineering, Vol. 24, No. 2, February 2012.
Catharine Wyss, Chris Giannella, and Edward Robertson FastFDs: A Heuristic-Driven, Depth-First Algorithm for Mining Functional Dependencies from Relation Instances Computer Science Department, Indiana University, Bloomington, IN 47405, USA
Fabien De Marchi CLIM: Closed Inclusion dependency mining in databases This work has been partially Funded by the French National Research Agency DEFIS 2009 Program, project DAG ANR-09-EMER-003-01
Katalin Tunde Janosi Rancz And Viorica Varga A Method For Mining Functional Dependencies In Relational Database Design Using Fca Studia Univ. Babes_{Bolyai, Informatics, Volume Liii, Number 1, 2008
Wenfei Fan Dependencies Revisited for Improving Data Quality PODS’08, June 9–12, 2008, Vancouver, BC, Canada.Copyright 2008 ACM
Pierre Allard⋆, Sebastien Ferr´e, and Olivier Ridoux Discovering Functional Dependencies and IRISA, Universities de Rennes 1, Campus de Beaulieu 35042 Rennes Cedex, France Association Rules by Navigating in a Lattice of OLAP Views
Y. V. Sreevani1, Prof. T. Venkat Narayana Rao2 Identification and Evaluation of Functional Dependency Analysis using Rough sets for Knowledge Discovery (IJACSA) International Journal of Advanced Computer Science and Applications, Vol. 1, No. 5, November 2010
Fabien De Marchi1, St´ephane Lopes2, and Jean-Marc Petit1 Efficient Algorithms for Mining Inclusion Dependencies C.S. Jensen et al. (Eds.): EDBT 2002, LNCS 2287, pp. 464–476, 2002. Springer-Verlag Berlin Heidelberg
Vijaya Lakshmi, Dr. E. V. Prasad A Fast and Efficient Method to Find the Conditional Functional Dependencies in Databases International Journal of Engineering Research and Development e-ISSN: 2278-067X, p-ISSN: 2278-800X, www.ijerd.com Volume 3, Issue 5 (August 2012).
Hong Yao • Howard J. Hamilton Mining functional dependencies from data Received: 15 September 2007 Springer Science Business Media,
Daisy Zhe Wang Michael Franklin Luna Dong Anish Das Sarma Alon Halevy Discovering Functional Dependencies in Pay-As-You- Go Data Integration Systems Electrical Engineering and Computer Sciences University of California at Berkeley
Jalal Atoum, Dojanah Bader and 1Arafat Awajan Mining Functional Dependency from Relational Databases Using Equivalent Classes and Minimal Cover Journal of Computer Science 4 (6): 421-426, 2008
Nittaya Kerdprasop And Kittisak KerdprasopData Engineering Research Unit Functional Dependency Discovery via Bayes Net Analysis Recent Researches in Computational Techniques, Non-Linear Systems and Control ISBN: 978-1-61804-011-4
Mark Levene and Millist W. Vincent Justification for Inclusion DependencyNormal Form IEEE Transactions On Knowledge And Data Engineering, Vol. 12, No. 2, March/April 2000
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors contributing to this journal agree to publish their articles under the Creative Commons Attribution 4.0 International License, allowing third parties to share their work (copy, distribute, transmit) and to adapt it, under the condition that the authors are given credit and that in the event of reuse or distribution, the terms of this license are made clear.
