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 affixing (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.
|Conference||16th International Workshop on Database and Expert Systems Applications, DEXA 2005|
Bertossi, L, Bravo, L. (Loreto), Franconi, E. (Enrico), & Lopatenko, A. (Andrei). (2005). Fixing inconsistent databases by updating numerical attributes. Presented at the 16th International Workshop on Database and Expert Systems Applications, DEXA 2005. doi:10.1109/DEXA.2005.92