The Community for Technology Leaders
2012 23rd International Workshop on Database and Expert Systems Applications (2005)
Copenhagen, Denmark
Aug. 22, 2005 to Aug. 26, 2005
ISSN: 1529-4188
ISBN: 0-7695-2424-9
pp: 854-858
Enrico Franconi , Free University of Bozen-Bolzano
Loreto Bravo , Carleton University
Andrei Lopatenko , Free University of Bozen-Bolzano
Leopoldo Bertossi , Carleton University
ABSTRACT
For several reasons a database may not satisfy certain integrity constraints (ICs). However, most likely most of the information in it is still consistent with the ICs; and could be retrieved when queries are answered. Consistent answers with respect to a set of ICs have been characterized as answers that can be obtained from every possible minimal repair of the database, where the repairs are obtained by deletions/insertion of whole tuples. In this paper we study the problem of fixing (repairing) databases by updating numerical attributes of tuples with respect to denial constraints. We introduce a quantitative definition of database fix, identify relevant tractable cases and introduce approximation algorithms for some of those that are intractable.
INDEX TERMS
null
CITATION
Enrico Franconi, Loreto Bravo, Andrei Lopatenko, Leopoldo Bertossi, "Fixing Inconsistent Databases by Updating Numerical Attributes", 2012 23rd International Workshop on Database and Expert Systems Applications, vol. 00, no. , pp. 854-858, 2005, doi:10.1109/DEXA.2005.92
82 ms
(Ver 3.3 (11022016))