Title: Distance semantics for database repair
Authors: Arieli, Ofer ×
Denecker, Marc
Bruynooghe, Maurice #
Issue Date: Aug-2007
Publisher: Springer
Series Title: Annals of mathematics and artificial intelligence vol:50 issue:3-4 pages:389-415
Abstract: In many scenarios, a database instance violates a given set of integrity constraints. In such cases, it is often required to repair the database, that is, to restore its consistency. A primary motif behind the repairing approaches is the principle of minimal change, which is the aspiration to keep the recovered data as faithful as possible to the original (inconsistent) database. In this paper, we represent this qualitative principle quantitatively, in terms of distance functions and some underlying metrics, and so introduce a general framework for repairing inconsistent databases by distance-based considerations. The uniform way of representing repairs and their semantics clarifies the essence behind several approaches to consistency restoration in database systems, helps to compare the underlying formalisms, and relates them to existing methods of defining belief revision operators, merging data sets, and integrating information systems.
ISSN: 1012-2443
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Informatics Section
× corresponding author
# (joint) last author

Files in This Item:
File Status SizeFormat
42762.pdf Published 300KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science