DocumentCode
140780
Title
Continuous data cleaning
Author
Volkovs, Maksims ; Fei Chiang ; Szlichta, Jaroslaw ; Miller, Robert J.
Author_Institution
Dept. of Comput. Sci., Univ. of Toronto, Toronto, ON, Canada
fYear
2014
fDate
March 31 2014-April 4 2014
Firstpage
244
Lastpage
255
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.
Keywords
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; Accuracy; Cleaning; Databases; Maintenance engineering; Remuneration; Semantics;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Engineering (ICDE), 2014 IEEE 30th International Conference on
Conference_Location
Chicago, IL
Type
conf
DOI
10.1109/ICDE.2014.6816655
Filename
6816655
Link To Document