Sciweavers

DEXAW
2005
IEEE

Fixing Inconsistent Databases by Updating Numerical Attributes

14 years 5 months ago
Fixing Inconsistent Databases by Updating Numerical Attributes
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.
Leopoldo E. Bertossi, Loreto Bravo, Enrico Francon
Added 24 Jun 2010
Updated 24 Jun 2010
Type Conference
Year 2005
Where DEXAW
Authors Leopoldo E. Bertossi, Loreto Bravo, Enrico Franconi, Andrei Lopatenko
Comments (0)