Document Server@UHasselt >
Research publications >
Please use this identifier to cite or link to this item:
|Title: ||Conditional functional dependencies for data cleaning|
|Authors: ||Bohannon, Philip|
|Issue Date: ||2007|
|Publisher: ||IEEE Computer Society|
|Citation: ||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.|
|ISI #: ||000249779900073|
|Type: ||Proceedings Paper|
|Appears in Collections: ||Research publications|
Files in This Item:
|Published version||290.42 kB||Adobe PDF|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.