Algorithms for Conditional Functional Dependencies

P. Sobha Rani; A. Kamala Priya; P. Suresh Babu

Functional dependencies (FDs) are fundamental constraints that define the relation between attributes in a database. Key relationships are special kinds of functional dependencies, and FDs provide a mechanism for database normalization during the design process. Conditional Functional Dependencies (CFDs) extend standard functional dependencies (FDs) by enforcing patterns of semantically related constants. CFDs have been proven more effective than FDs in detecting and repairing inconsistencies (dirtiness) of Data. To make CFD methods to be effective in practice, it is necessary to discover CFDs from the sample data. This paper presents an overview of discovering conditional functional dependencies using algorithms like CFDMiner, CTANE, Apriori-like and close- like.

Select Volume / Issues:

• Volume 3 Issue 6, Nov. 2012

Year:

2012

Type of Publication:

Article

Keywords:

Apriori; Conditional functional dependency; Functional dependency; Powerset

Journal:

IJECCE

Volume:

3

Number:

6

Pages:

1436-1438

Month:

November