DI-UMONS : Dépôt institutionnel de l’université de Mons

Recherche transversale
(titres de publication, de périodique et noms de colloque inclus)
2005-01-01 - Article/Dans un journal avec peer-review - Anglais - 47 page(s)

Wijsen Jef , "Database repairing using updates" in ACM Transactions on Database Systems, 30, 3, 722-768

  • Edition : Association for Computing Machinery
  • Codes CREF : Informatique mathématique (DI1160), Informatique générale (DI1162)
  • Unités de recherche UMONS : Systèmes d'information (S832)
Texte intégral :

Abstract(s) :

(Anglais) Repairing a database means bringing the database in accordance with a given set of integrity constraints by applying some minimal change. If a database can be repaired in more than one way, then the consistent answer to a query is defined as the intersection of the query answers on all repaired versions of the database.Earlier approaches have confined the repair work to deletions and insertions of entire tuples. We propose a theoretical framework that also covers updates as a repair primitive. Update-based repairing is interesting in that it allows rectifying an error within a tuple without deleting the tuple, thereby preserving consistent values in the tuple. Another novel idea is the construct of nucleus: a single database that yields consistent answers to a class of queries, without the need for query rewriting. We show the construction of nuclei for full dependencies and conjunctive queries. Consistent query answering and constructing nuclei is generally intractable under update-based repairing. Nevertheless, we also show some tractable cases of practical interest.

Identifiants :
  • ISSN : 0362-5915
  • DOI : 10.1145/1093382.1093385