An Efficient Algorithm for Data Cleaning

Introduction

A process of transforming data into information and making it available to users in a timely manner is called Data warehousing.

A data warehouse is a central repository of an organization's electronically stored data (http://en.wikipedia.org). Our approach focuses on the identification of approximate duplicate records before loading them in the data warehouse. Hence, we present a brief overview of various sources of errors that arise due to machine or human intervention (Hernandez & Stolfo, 1995, 1998).