Title
Constraint-Variance Tolerant Data Repairing
Abstract
ABSTRACTIntegrity constraints, guiding the cleaning of dirty data, are often found to be imprecise as well. Existing studies consider the inaccurate constraints that are oversimplified, and thus refine the constraints via inserting more predicates (attributes). We note that imprecise constraints may not only be oversimplified so that correct data are erroneously identified as violations, but also could be overrefined that the constraints overfit the data and fail to identify true violations. In the latter case, deleting excessive predicates applies. To address the oversimplified and overrefined constraint inaccuracies, in this paper, we propose to repair data by allowing a small variation (with both predicate insertion and deletion) on the constraints. A novel θ-tolerant repair model is introduced, which returns a (minimum) data repair that satisfies at least one variant of the constraints (with constraint variation no greater than θ compared to the given constraints). To efficiently repair data among various constraint variants, we propose a single round, sharing enabled approach. Results on real data sets demonstrate that our proposal can capture more accurate data repairs compared to the existing methods with/without constraint repairs.
Year
DOI
Venue
2016
10.1145/2882903.2882955
International Conference on Management of Data
Keywords
Field
DocType
Data repairing,denial constraints
Data mining,Data set,Computer science,Data repair,Algorithm,Data integrity,Constrained clustering,Dirty data,Predicate (grammar),Overfitting,Database
Conference
Citations 
PageRank 
References 
3
0.37
14
Authors
3
Name
Order
Citations
PageRank
Shaoxu Song125931.50
Han Zhu22158.48
Jianmin Wang32446156.05