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 / Calautti, M.; Greco, S.; Molinaro, C.; Trubitsyna, I.. - 1:(2020), pp. 202-211. (Intervento presentato al convegno 17th International Conference on Principles of Knowledge Representation and Reasoning, KR 2020 tenutosi a grc nel 2020).

Preference-based inconsistency-tolerant query answering under existential rules

Calautti M.;
2020-01-01

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.
2020
17th International Conference on Principles of Knowledge Representation and Reasoning, KR 2020
California
International Joint Conference on Artificial Intelligence (IJCAI)
Calautti, M.; Greco, S.; Molinaro, C.; Trubitsyna, I.
Preference-based inconsistency-tolerant query answering under existential rules / Calautti, M.; Greco, S.; Molinaro, C.; Trubitsyna, I.. - 1:(2020), pp. 202-211. (Intervento presentato al convegno 17th International Conference on Principles of Knowledge Representation and Reasoning, KR 2020 tenutosi a grc nel 2020).
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11572/312193
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 2
social impact