Functional Dependency Mining form Relational Database: A Survey
Anupama A Chavan1, Vijay Kumar Verma2
1Miss Anupama A Chavan, Department Of Computer Science and Engineering, Lord Krishna College of Technology, Indore, (M.P), India.
2MR. Vijay Kumar Verma, Department Of Computer Science and Engineering, Lord Krishna College of Technology, Indore, (M.P), India.
Manuscript received on July 12, 2013. | Revised Manuscript received on August 13, 2013. | Manuscript published on August 30, 2013. | PP: 208-210 | Volume-2, Issue-6, August 2013. | Retrieval Number: F2033082613/2013©BEIESP
Open Access | Ethics and Policies | Cite
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: Data Mining represents the process of extracting interesting and previously unknown knowledge from data. Functional dependency plays a key role in database normalization. Normalization is process of rectifying database design to make sure that undesirable characteristics do not exist. To discover functional dependencies (FDs) from an existing relation instance is an important technique in data mining and database design. Functional dependencies are relationships between attribute of a database relation, a functional dependency state that the value of an attribute is uniquely determined by the values of some other attributes [5]. Functional dependency plays a key role in database normalization. Discovering FDs can also help a database designer to decompose a relational schema into several relations through the normalization process to get rid or eliminate some of the problems of unsatisfactory database design. In this paper we propose some of the existing methods and the techniques used by them.
Keywords: Decompose, Functional Dependencies, Instance, Normalization, Relations.