Explanations for ontology-mediated query answering in description logics
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 q...
| প্রধান লেখক: | , , , |
|---|---|
| বিন্যাস: | Conference item |
| ভাষা: | English |
| প্রকাশিত: |
IOS Press
2020
|
| _version_ | 1826259633100029952 |
|---|---|
| author | Ceylan, II Lukasiewicz, T Malizia, E Vaicenavičius, A |
| author_facet | Ceylan, II Lukasiewicz, T Malizia, E Vaicenavičius, A |
| author_sort | Ceylan, II |
| collection | OXFORD |
| description | 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. |
| first_indexed | 2024-03-06T18:52:56Z |
| format | Conference item |
| id | oxford-uuid:10de38c6-4bfd-44fc-a25d-22157f6ebb3a |
| institution | University of Oxford |
| language | English |
| last_indexed | 2024-03-06T18:52:56Z |
| publishDate | 2020 |
| publisher | IOS Press |
| record_format | dspace |
| spelling | oxford-uuid:10de38c6-4bfd-44fc-a25d-22157f6ebb3a2022-03-26T09:58:56ZExplanations for ontology-mediated query answering in description logicsConference itemhttp://purl.org/coar/resource_type/c_5794uuid:10de38c6-4bfd-44fc-a25d-22157f6ebb3aEnglishSymplectic ElementsIOS Press2020Ceylan, IILukasiewicz, TMalizia, EVaicenavičius, AOntology-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. |
| spellingShingle | Ceylan, II Lukasiewicz, T Malizia, E Vaicenavičius, A Explanations for ontology-mediated query answering in description logics |
| title | Explanations for ontology-mediated query answering in description logics |
| title_full | Explanations for ontology-mediated query answering in description logics |
| title_fullStr | Explanations for ontology-mediated query answering in description logics |
| title_full_unstemmed | Explanations for ontology-mediated query answering in description logics |
| title_short | Explanations for ontology-mediated query answering in description logics |
| title_sort | explanations for ontology mediated query answering in description logics |
| work_keys_str_mv | AT ceylanii explanationsforontologymediatedqueryansweringindescriptionlogics AT lukasiewiczt explanationsforontologymediatedqueryansweringindescriptionlogics AT maliziae explanationsforontologymediatedqueryansweringindescriptionlogics AT vaicenaviciusa explanationsforontologymediatedqueryansweringindescriptionlogics |