Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Data Cleaning

  • Venkatesh Ganti
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_592

Definition

Owing to differences in conventions between the external sources and the target data warehouse as well as due to a variety of errors, data from external sources may not conform to the standards and requirements at the data warehouse. Therefore, data has to be transformed and cleaned before it is loaded into a data warehouse so that downstream data analysis is reliable and accurate. Data Cleaning is the process of standardizing data representation and eliminating errors in data. The data cleaning process often involves one or more tasks each of which is important on its own. Each of these tasks addresses a part of the overall data cleaning problem. In addition to tasks which focus on transforming and modifying data, the problem of diagnosing quality of data in a database is important. This diagnosis process, often called data profiling, can usually identify data quality issues and whether or not the data cleaning process is meeting its goals.

Historical Background

Many...

This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Borkar V, Deshmukh V, Sarawagi S. Automatic segmentation of text into structured records. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2001.Google Scholar
  2. 2.
    Cafarella MJ, Re C, Suciu D, Etzioni O, Banko M Structured querying of the web text. In: Proceedings of the 3rd Biennial Conference on Innovative Data Systems Research; 2007.Google Scholar
  3. 3.
    Chaudhuri S, Ganti V, Kaushik R. Data debugger: an operator-centric approach for data quality solutions. IEEE Data Eng Bull. 2006a;29(2):60–6.Google Scholar
  4. 4.
    Chaudhuri S, Ganti V, Kaushik R. A primitive operator for similarity joins in data cleaning. In: Proceedings of the 22nd International Conference on Data Engineering; 2006b.Google Scholar
  5. 5.
    Cohen W. Integration of heterogeneous databases without common domains using queries based on textual similarity. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1998.Google Scholar
  6. 6.
    Fuxman A, Fazli E, Miller RJ. Conquer: efficient management of inconsistent databases. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2005.Google Scholar
  7. 7.
    Galhardas H, Florescu D, Shasha D, Simon E. An extensible framework for data cleaning. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1999.Google Scholar
  8. 8.
    Galhardas H, Florescu D, Shasha D, Simon E, Saita C. Declarative data cleaning: language, model, and algorithms. In: Proceedings of the 27th International Conference on Very Large Data Bases; 2001.Google Scholar
  9. 9.
    Gravano L, Ipeirotis PG, Jagadish HV, Koudas N, Muthukrishnan S, Srivastava D. Approximate string joins in a database (almost) for free. In: Proceedings of the 27th International Conference on Very Large Data Bases; 2001.Google Scholar
  10. 10.
    Hernandez M, Stolfo S. The merge/purge problem for large databases. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1995.Google Scholar
  11. 11.
    IBM Websphere information integration. http://ibm.ascential.com.
  12. 12.
    Ipeirotis PG, Agichtein E, Jain P, Gravano L. To search or to crawl? towards a query optimizer for text-centric tasks. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2006.Google Scholar
  13. 13.
    Microsoft SQL Server 2005 integration services.Google Scholar
  14. 14.
    Rahm E, Do HH. Data cleaning: problems and current approaches. IEEE Data Eng Bull. 2000;23(4):3–13.Google Scholar
  15. 15.
    Raman V, Hellerstein J. An interactive framework for data cleaning. Technical report, University of California, Berkeley; 2000.Google Scholar
  16. 16.
    Sarawagi S, Kirpal A. Efficient set joins on similarity predicates. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2004.Google Scholar
  17. 17.

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Microsoft ResearchMicrosoft CorporationRedmondUSA

Section editors and affiliations

  • Venkatesh Ganti
    • 1
  1. 1.Microsoft ResearchMicrosoft CorporationRedmondUSA