Prioritized Repairing and Consistent Query Answering in Relational Databases

Abstract : A consistent query answer in an inconsistent database is an answer obtained in every (minimal) repair. The repairs are obtained by resolving all conflicts in all possible ways. Often, however, the user is able to provide a preference on how conflicts should be resolved. We investigate here the framework of preferred consistent query answers, in which user preferences are used to narrow down the set of repairs to a set of preferred repairs. We axiomatize desirable properties of preferred repairs. We present three different families of preferred repairs and study their mutual relationships. Finally, we investigate the complexity of preferred repairing and computing preferred consistent query answers.
Type de document :
Article dans une revue
Annals of Mathematics and Artificial Intelligence, Springer Verlag, 2012, Special SUM'08 issue
Liste complète des métadonnées

Littérature citée [33 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00643104
Contributeur : Slawomir Staworko <>
Soumis le : jeudi 5 avril 2012 - 22:42:12
Dernière modification le : jeudi 11 janvier 2018 - 06:22:13
Document(s) archivé(s) le : mardi 13 décembre 2016 - 18:49:06

Fichier

staworko-amai09.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00643104, version 1

Collections

Citation

Slawomir Staworko, Jan Chomicki, Jerzy Marcinkowski. Prioritized Repairing and Consistent Query Answering in Relational Databases. Annals of Mathematics and Artificial Intelligence, Springer Verlag, 2012, Special SUM'08 issue. 〈hal-00643104〉

Partager

Métriques

Consultations de la notice

251

Téléchargements de fichiers

146