Query answering over inconsistent knowledge bases is a problem that has attracted a great deal of interest over the years. Different inconsistency-tolerant semantics have been proposed, and most of them are based on the notion of repair, that is, a "maximal" consistent subset of the database. In general, there can be several repairs, so it is often natural and desirable to express preferences among them. In this paper, we propose a framework for querying inconsistent knowledge bases under user preferences for existential rule languages. We provide generalizations of popular inconsistency-tolerant semantics taking preferences into account and study the data and combined complexity of different relevant problems.
Preference-based Inconsistency-Tolerant Query Answering under Existential Rules / M. Calautti, S. Greco, C. Molinaro, I. Trubitsyna - In: Proceedings of the 17th International Conference on Principles of Knowledge Representation and Reasoning / [a cura di] D. Calvanese, E. Erdem, M. Thielscher. - [s.l] : IJCAI Organization, 2020. - ISBN 978-0-9992411-7-2. - pp. 203-212 (( Intervento presentato al 17. convegno Principles of Knowledge Representation and Reasoning tenutosi a Rhodes nel 2020 [10.24963/kr.2020/21].
Preference-based Inconsistency-Tolerant Query Answering under Existential Rules
M. CalauttiPrimo
;
2020
Abstract
Query answering over inconsistent knowledge bases is a problem that has attracted a great deal of interest over the years. Different inconsistency-tolerant semantics have been proposed, and most of them are based on the notion of repair, that is, a "maximal" consistent subset of the database. In general, there can be several repairs, so it is often natural and desirable to express preferences among them. In this paper, we propose a framework for querying inconsistent knowledge bases under user preferences for existential rule languages. We provide generalizations of popular inconsistency-tolerant semantics taking preferences into account and study the data and combined complexity of different relevant problems.File | Dimensione | Formato | |
---|---|---|---|
kr2020-0021-calautti-et-al.pdf
accesso aperto
Tipologia:
Publisher's version/PDF
Dimensione
205.51 kB
Formato
Adobe PDF
|
205.51 kB | Adobe PDF | Visualizza/Apri |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.