Title
|
|
|
|
The LLUNATIC data-cleaning framework
|
|
Author
|
|
|
|
|
|
Abstract
|
|
|
|
Data-cleaning (or data-repairing) is considered a crucial problem in many database-related tasks. It consists in making a database consistent with respect to a set of given constraints. In recent years, repairing methods have been proposed for several classes of constraints. However, these methods rely on ad hoc decisions and tend to hard-code the strategy to repair conflicting values. As a consequence, there is currently no general algorithm to solve database repairing problems that involve different kinds of constraints and different strategies to select preferred values. In this paper we develop a uniform framework to solve this problem. We propose a new semantics for repairs, and a chase-based algorithm to compute minimal solutions. We implemented the framework in a DBMSbased prototype, and we report experimental results that confirm its good scalability and superior quality in computing repairs. |
|
|
Language
|
|
|
|
English
|
|
Source (journal)
|
|
|
|
Proceedings of the VLDB Endowment
|
|
Publication
|
|
|
|
2013
|
|
ISSN
|
|
|
|
2150-8097
|
|
DOI
|
|
|
|
10.14778/2536360.2536363
|
|
Volume/pages
|
|
|
|
6
:9
(2013)
, p. 625-636
|
|
Full text (Publisher's DOI)
|
|
|
|
|
|
Full text (publisher's version - intranet only)
|
|
|
|
|
|