Prioritized repairing and consistent query answering in relational databases

Slawek Staworko, Jan Chomicki, Jerzy Marcinkowski

Research output: Contribution to journalArticlepeer-review

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.
Original languageEnglish
Pages (from-to)209-246
Number of pages38
JournalAnnals of Mathematics and Artificial Intelligence
Volume64
Issue number2-3
DOIs
Publication statusPublished - 2012

Fingerprint

Dive into the research topics of 'Prioritized repairing and consistent query answering in relational databases'. Together they form a unique fingerprint.

Cite this