NADEEF
Authors:
Open Access
- 22 June 2013
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 541-552
Abstract
Despite the increasing importance of data quality and the rich theoretical and practical contributions in all aspects of data cleaning, there is no single end-to-end off-the-shelf solution to (semi-)automate the detection and the repairing of violations w.r.t. a set of heterogeneous and ad-hoc quality constraints. In short, there is no commodity platform similar to general purpose DBMSs that can be easily customized and deployed to solve application-specific data quality problems. In this paper, we present NADEEF, an extensible, generalized and easy-to-deploy data cleaning platform. NADEEF distinguishes between a programming interface and a core to achieve generality and extensibility. The programming interface allows the users to specify multiple types of data quality rules, which uniformly define what is wrong with the data and (possibly) how to repair it through writing code that implements predefined classes. We show that the programming interface can be used to express many types of data quality rules beyond the well known CFDs (FDs), MDs and ETL rules. Treating user implemented interfaces as black-boxes, the core provides algorithms to detect errors and to clean data. The core is designed in a way to allow cleaning algorithms to cope with multiple rules holistically, i.e. detecting and repairing data errors without differentiating between various types of rules. We showcase two implementations for core repairing algorithms. These two implementations demonstrate the extensibility of our core, which can also be replaced by other user-provided algorithms. Using real-life data, we experimentally verify the generality, extensibility, and effectiveness of our systemKeywords
This publication has 17 references indexed in Scilit:
- Beyond 100 million entities2012
- Towards certain fixes with editing rules and master dataThe VLDB Journal, 2011
- Generic entity resolution with negative rulesThe VLDB Journal, 2009
- Conditional functional dependencies for capturing data inconsistenciesACM Transactions on Database Systems, 2008
- Dependencies revisited for improving data quality2008
- Increasing the Expressivity of Conditional Functional Dependencies without Extra Complexity2008
- Swoosh: a generic approach to entity resolutionThe VLDB Journal, 2008
- Database repairing using updatesACM Transactions on Database Systems, 2005
- Zchaff2004: An Efficient SAT Solver2005
- Answer sets for consistent query answering in inconsistent databasesTheory and Practice of Logic Programming, 2003