Conditional Functional Dependencies for Data Cleaning
Bohannon, P.
Wenfei Fan
Geerts, F.
Xibei Jia
Kementsietsidis, A.
Yahoo Res., Yahoo Inc., Dallas, TX;
This paper appears in: Data Engineering, 2007. ICDE 2007. IEEE 23rd International Conference on
Publication Date: 15-20 April 2007
On page(s): 746-755
Location: Istanbul,
ISBN: 1-4244-0803-2
INSPEC Accession Number: 9551836
Digital Object Identifier: 10.1109/ICDE.2007.367920
Current Version Published: 2007-06-04
Abstract
We propose a class of constraints, referred to as conditional functional dependencies (CFDs), and study their applications in data cleaning. In contrast to traditional functional dependencies (FDs) that were developed mainly for schema design, CFDs aim at capturing the consistency of data by incorporating bindings of semantic ally related values. For CFDs we provide an inference system analogous to Armstrong's axioms for FDs, as well as consistency analysis. Since CFDs allow data bindings, a large number of individual constraints may hold on a table, complicating detection of constraint violations. We develop techniques for detecting CFD violations in SQL as well as novel techniques for checking multiple constraints in a single query. We experimentally evaluate the performance of our CFD-based methods for inconsistency detection. This not only yields a constraint theory for CFDs but is also a step toward a practical constraint-based method for improving data quality.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
