Please use this identifier to cite or link to this item:
Title: Conditional functional dependencies for data cleaning
Authors: Bohannon, Philip
Wenfei, Fan
GEERTS, Floris 
Xibei, Jia
Kementsietsidis, Anastasios
Issue Date: 2007
Publisher: IEEE Computer Society
Source: Proceedings of the 23rd International Conference on Data Engineering (ICDE). p. 746-755.
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 semantically 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 CF Ds but is also a step toward a practical constraint-based method for improving data quality.
Document URI:
ISBN: 978-1-4244-0802-3
DOI: 10.1109/ICDE.2007.367920
ISI #: 000249779900073
Category: C1
Type: Proceedings Paper
Appears in Collections:Research publications

Files in This Item:
File Description SizeFormat 
ICDE2007-cfd.pdfPublished version290.42 kBAdobe PDFView/Open
Show full item record


checked on Sep 2, 2020


checked on May 21, 2022

Page view(s)

checked on May 20, 2022


checked on May 20, 2022

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.