AN EFFICIENT EXTENSION OF CONDITIONAL FUNCTIONAL DEPENDENCIES IN DISTRIBUTED DATABASES

This paper propose an efficient data cleaning by using extended conditional functional dependencies (eCFD’s) which is an extension of conditional functional dependencies (CFD’s) to reduce the inconsistency of data, efficient conditional functional dependencies intend to solve the multi valued inconsistencies to trounce drawbacks of CFD’s which use pattern tableau to hold individual tuples in a table for cleaning relational data by supporting only single value attributes. One of the central problems for data quality is inconsistency detection. Given a database D and a set ? of dependencies as data quality rules, we want to identify tuples in D that violate some rules in ?. When D is a centralized database, there have been effective eCFD’s techniques for finding violations. It is however; far more challenging when data in D is distributed in which inconsistency detection often necessarily requires shipping data from one system to another.