• 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