Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/7910
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: | http://hdl.handle.net/1942/7910 | 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 | Size | Format | |
---|---|---|---|---|
ICDE2007-cfd.pdf | Published version | 290.42 kB | Adobe PDF | View/Open |
SCOPUSTM
Citations
221
checked on Sep 2, 2020
WEB OF SCIENCETM
Citations
63
checked on Oct 10, 2024
Page view(s)
74
checked on Sep 7, 2022
Download(s)
116
checked on Sep 7, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.