Data Dependencies plays an important role in the
design of relational databases. The discovery of Data
dependency from databases has recently become a significant
research problem. Data dependencies represent domain
knowledge and can be used to verify database design and
assess data quality. Data normalization is a common
mechanism employed to support database designers to ensure
the correctness of their 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.
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 proposed an overview of various
methods developed recently for Discovering Data
Dependencies.
Published In : IJCAT Journal Volume 3, Issue 9
Date of Publication : September 2016
Pages : 440-442
Figures :04
Tables : 01
Publication Link :Discovering of Data Dependencies in Relational Data
Base: A Recent Overview
Pakhale Sham Laxman : Computer Science & Engineering Department
M. Tech (CSE) IV Sem. Lord Krishna College of technology
Indore M.P. India 453331
Vijay Kumar Verma : Computer Science & Engineering Department
Asst. Prof Lord Krishna College of technology
Indore M.P. India - 453331
Normalization, Functional Dependency,
Database, Schema, Attribute
Normalization play important role in Data base design and
provides several advantage to remove redundancy in the
database. Data dependency helps in nomination. We
present a study over recently proposed data dependency
discovery algorithms. Each and every algorithms use a
different concepts for efficiently discover data
dependency. Without Identify correct data dependency we
cannot design a good database and improve anomalies.
Some New Data dependency is discovered like conditional
functional dependency, Inclusion Dependency for XML
data.
[1] KatalinTundeJanosiRancz And VioricaVarga “A Method
For Mining Functional Dependencies In Relational
Database Design Using FCA”Studia Univ. Babes
Volume LIII, Number 1, 2008
[2] Jalal Atoum, Dojanah Bader and Arafat Awajan“Mining
Functional Dependency from Relational DatabasesUsing
Equivalent Classes and Minimal Cover” Journal of
Computer Science 4 (6): 421-426, 2008
[3] Fabien De Marchi“CLIM:CLosed Inclusion dependency
Mining in databases” work has been partially Funded by
the French National ResearchAgency DEFIS 2009
[4] Jixue Liu Jiuyong Li&Chengfei Liu “Discover
Dependencies from Data - A Review” School of
Management, Xian University of Architecture November
8, 2010
[5] Wenfei Fan , Floris Geerts , Jianzhong Li , Ming Xiong
“Discovering Conditional Functional Dependencies”
IEEE Transactions on knowledge and data Engineering,
Vol.23, No. 5, May 2011
[6] Thierno Diallo &Jean Marc Petit “Discovering Editing
Rules For Data Cleaning” article was presented at the 9th
InternationalWorkshop on Quality in Databases (QDB)
2012.
[7] Sujoy Dutta “Mining Full Functional Dependency to
Answer Null Queries and Reduce Imprecise Information
Based on Fuzzy ObjectOriented Databases” (IJCSET)
Vol. 4 No. 03 Mar 2013
[8] P.Andrew, J.Anishkumar& S. Balamurugan
“Investigations on Methods Developed for Effective
Discovery of FunctionalDependencies” IJIRCCE (An
ISO 3297: 2007 Certified Organization)Vol. 3, Issue 2,
February 2015
[9] Thorsten Papenbrock Jens& Ehrlich Jannik Marten
Functional Dependency Discovery:An Experimental
Evaluation of Seven Algorithms Proceedings of the
VLDB Endowment, Vol. 8, No. 10 2015