Title
Continuous data cleaning.
Abstract
In declarative data cleaning, data semantics are encoded as constraints and errors arise when the data violates the constraints. Various forms of statistical and logical inference can be used to reason about and repair inconsistencies (errors) in data. Recently, unified approaches that repair both errors in data and errors in semantics (the constraints) have been proposed. However, both data-only approaches and unified approaches are by and large static in that they apply cleaning to a single snapshot of the data and constraints. We introduce a continuous data cleaning framework that can be applied to dynamic data and constraint environments. Our approach permits both the data and its semantics to evolve and suggests repairs based on the accumulated evidence to date. Importantly, our approach uses not only the data and constraints as evidence, but also considers the past repairs chosen and applied by a user (user repair preferences). We introduce a repair classifier that predicts the type of repair needed to resolve an inconsistency, and that learns from past user repair preferences to recommend more accurate repairs in the future. Our evaluation shows that our techniques achieve high prediction accuracy and generate high quality repairs. Of independent interest, our work makes use of a set of data statistics that are shown to be sensitive to predicting particular repair types.
Year
DOI
Venue
2014
10.1109/ICDE.2014.6816655
ICDE
Keywords
Field
DocType
data handling,pattern classification,statistical analysis,constraint environments,continuous data cleaning framework,data repair inconsistencies,data semantics,data statistics,data-only approach,declarative data cleaning,logical inference,repair classifier,statistical inference,user repair preferences
Data mining,Remuneration,Logical inference,Computer science,Data semantics,Dynamic data,Classifier (linguistics),Snapshot (computer storage),Database,Maintenance engineering,Semantics
Conference
ISSN
Citations 
PageRank 
1084-4627
11
0.62
References 
Authors
18
4
Name
Order
Citations
PageRank
Maksims Volkovs121614.48
Fei Chiang225619.02
Jaroslaw Szlichta39021.37
Renée J. Miller43545373.59