Ontology-mediated query answering is a paradigm that seeks to exploit the semantic knowledge expressed in terms of ontologies to improve query answers over incomplete data sources. In this paper, we focus on description logic ontologies, and study the problem of explaining why an ontology-mediated query is entailed from a given data source. Specifically, we view explanations as minimal sets of assertions from an ABox, which satisfy the ontologymediated query. Based on such explanations, we study a variety of problems taken from the recent literature on explanations (studied for existential rules), such as recognizing all minimal explanations. Our results establish tight connections between intractable explanation problems and variants of propositional satisfiability problems. We provide insights on the inherent computational difficulty of deriving explanations for ontology-mediated queries

Explanations for Ontology-Mediated Query Answering in Description Logics / CEYLAN İSMAIL İLKAN; LUKASIEWICZ THOMAS; MALIZIA E; VAICENAVIČIUS ANDRIUS. - STAMPA. - 325:(2020), pp. 672-679. (Intervento presentato al convegno ECAI 2020 tenutosi a Santiago de Compostela, Spain - Online nel 29/08/2020 - 08/09/2020) [10.3233/FAIA200153].

Explanations for Ontology-Mediated Query Answering in Description Logics

MALIZIA E;
2020

Abstract

Ontology-mediated query answering is a paradigm that seeks to exploit the semantic knowledge expressed in terms of ontologies to improve query answers over incomplete data sources. In this paper, we focus on description logic ontologies, and study the problem of explaining why an ontology-mediated query is entailed from a given data source. Specifically, we view explanations as minimal sets of assertions from an ABox, which satisfy the ontologymediated query. Based on such explanations, we study a variety of problems taken from the recent literature on explanations (studied for existential rules), such as recognizing all minimal explanations. Our results establish tight connections between intractable explanation problems and variants of propositional satisfiability problems. We provide insights on the inherent computational difficulty of deriving explanations for ontology-mediated queries
2020
Proceedings of the 24th European Conference on Artificial Intelligence (ECAI 2020)
672
679
Explanations for Ontology-Mediated Query Answering in Description Logics / CEYLAN İSMAIL İLKAN; LUKASIEWICZ THOMAS; MALIZIA E; VAICENAVIČIUS ANDRIUS. - STAMPA. - 325:(2020), pp. 672-679. (Intervento presentato al convegno ECAI 2020 tenutosi a Santiago de Compostela, Spain - Online nel 29/08/2020 - 08/09/2020) [10.3233/FAIA200153].
CEYLAN İSMAIL İLKAN; LUKASIEWICZ THOMAS; MALIZIA E; VAICENAVIČIUS ANDRIUS
File in questo prodotto:
File Dimensione Formato  
ECAI20-ExplanationsDL.pdf

accesso aperto

Tipo: Versione (PDF) editoriale
Licenza: Licenza per Accesso Aperto. Creative Commons Attribuzione - Non commerciale (CCBYNC)
Dimensione 300.33 kB
Formato Adobe PDF
300.33 kB Adobe PDF Visualizza/Apri

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/11585/787923
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 17
  • ???jsp.display-item.citation.isi??? 5
social impact