We apologize for a recent technical issue with our email system, which temporarily affected account activations. Accounts have now been activated. Authors may proceed with paper submissions. PhDFocusTM
CFP last date
20 December 2024
Reseach Article

Mining Functional Dependency in Relational Databases using FUN and Dep-Miner: A Comparative Study

by Anupama A Chavan, Vijay Kumar Verma
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 78 - Number 15
Year of Publication: 2013
Authors: Anupama A Chavan, Vijay Kumar Verma
10.5120/13602-1377

Anupama A Chavan, Vijay Kumar Verma . Mining Functional Dependency in Relational Databases using FUN and Dep-Miner: A Comparative Study. International Journal of Computer Applications. 78, 15 ( September 2013), 34-36. DOI=10.5120/13602-1377

@article{ 10.5120/13602-1377,
author = { Anupama A Chavan, Vijay Kumar Verma },
title = { Mining Functional Dependency in Relational Databases using FUN and Dep-Miner: A Comparative Study },
journal = { International Journal of Computer Applications },
issue_date = { September 2013 },
volume = { 78 },
number = { 15 },
month = { September },
year = { 2013 },
issn = { 0975-8887 },
pages = { 34-36 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume78/number15/13602-1377/ },
doi = { 10.5120/13602-1377 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:51:41.006323+05:30
%A Anupama A Chavan
%A Vijay Kumar Verma
%T Mining Functional Dependency in Relational Databases using FUN and Dep-Miner: A Comparative Study
%J International Journal of Computer Applications
%@ 0975-8887
%V 78
%N 15
%P 34-36
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Database is a collection of tables of data items, if the database is organized according to relational model it is called relational database. In a relational database, a logical and efficient design is just as critical. A poorly designed database may provide erroneous information, or may even fail to work properly may be difficult to use. Most of these problems are the result of two bad design features called redundant data and anomalies. Database normalization is the process of designing a database satisfying a set of integrity constraints, efficiently and in order to avoid inconsistencies when manipulating the database. Most of the research work has been devoted to functional dependencies. There are several algorithms have been developed in the past year like TANE, FD_Mine FD_Discover, Dep-Miner, FUN, FD Analysis using Rough sets, FD discovery by Bayes Net. In This paper we present a comparative study over Dep-Miner and FUN. We compare the working process of Dep-Miner and FUN using a simple example.

References
  1. 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
  2. Nittaya Kerdprasop and Kittisak Kerdprasop "Functional dependency discovery via Bayes net analysis" recent researches in computational techniques, non-linear systems and control ISBN: 978-1-61804-011
  3. Jalal Atoum, Dojanah Bader and Larafat Awajan "Mining functional dependency from relational databases using equivalent classes and minimal cover " Journal of computer science 4 (6): 421-426, 2008 ISSN 1549-3636© 2008 science publications
  4. St_ephane Lopes, Jean-Marc Petit, and Lot_ Lakhal "Dep-Miner Effective Discovery of Functional Dependencies and Armstrong Relations" Springer-Verlag Berlin Heidelberg 2000, pp. 350-364
  5. N. Novelli and R. Cicchetti, "Fun: An Efficient Algorithm for Mining Functional and Embedded Dependencies" Lecture Notes in Computer Science Volume 1973, 2001, pp 189-203
  6. Y. Huhtala, J. Karkkainen, P. Porkka, and H. Toivonen, "Tane : An Efficient Algorithm for Discovering Functional and Approximate Dependencies," Computer J. , vol. 42, no. 2, pp. 100-111, 1999.
  7. Vijay Verma and Pradeep Sharma," Data Dependencies Mining In Database by Removing Equivalent Attributes" IJCSE, Vol. -1, Issue-1, July 2013
  8. Avi Silberschatz , Henry F. Korth ,S. Sudarshan,"Databse System Concepts, Sixth Edition, McGraw-Hill ISBN 0-07-352332-1
  9. Charlotte Vilarem, "Approximate Key and Foreign Key Discovery in Relational Databases", University Of Toranato
  10. 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-067, P-ISSN: 2278-800x, www. ijerd. com volume 3, issue 5 (august 2012), pp. 56
Index Terms

Computer Science
Information Sciences

Keywords

Functional dependencies closure of set redundancy normalization.