Explanations for ontology-mediated query answers
<p>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 thesis, we consider explanations for ontology-mediated query answers under the classical semantics. W...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | English |
| Published: |
2020
|
| Subjects: |
| _version_ | 1826300942093385728 |
|---|---|
| author | Vaicenavicius, A |
| author2 | Lukasiewicz, T |
| author_facet | Lukasiewicz, T Vaicenavicius, A |
| author_sort | Vaicenavicius, A |
| collection | OXFORD |
| description | <p>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 thesis, we consider explanations for ontology-mediated query answers under the classical semantics. We provide a comprehensive complexity analysis of a wide range of computational problems, associated with explaining ontology-mediated query answers. We study explanations both for positive and negative ontology-mediated query answers under different minimality criteria, both for existential rules and description logics. This allows us to indicate similarities and point out differences in the complexity of explaining ontology-mediated query answers for these different settings.</p> |
| first_indexed | 2024-03-07T05:24:50Z |
| format | Thesis |
| id | oxford-uuid:e032d5cb-e8f8-4aaa-b1b5-b12dda4981c4 |
| institution | University of Oxford |
| language | English |
| last_indexed | 2024-03-07T05:24:50Z |
| publishDate | 2020 |
| record_format | dspace |
| spelling | oxford-uuid:e032d5cb-e8f8-4aaa-b1b5-b12dda4981c42022-03-27T09:45:11ZExplanations for ontology-mediated query answersThesishttp://purl.org/coar/resource_type/c_db06uuid:e032d5cb-e8f8-4aaa-b1b5-b12dda4981c4Description logicsArtificial intelligenceEnglishHyrax Deposit2020Vaicenavicius, ALukasiewicz, TCeylan, I <p>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 thesis, we consider explanations for ontology-mediated query answers under the classical semantics. We provide a comprehensive complexity analysis of a wide range of computational problems, associated with explaining ontology-mediated query answers. We study explanations both for positive and negative ontology-mediated query answers under different minimality criteria, both for existential rules and description logics. This allows us to indicate similarities and point out differences in the complexity of explaining ontology-mediated query answers for these different settings.</p> |
| spellingShingle | Description logics Artificial intelligence Vaicenavicius, A Explanations for ontology-mediated query answers |
| title | Explanations for ontology-mediated query answers |
| title_full | Explanations for ontology-mediated query answers |
| title_fullStr | Explanations for ontology-mediated query answers |
| title_full_unstemmed | Explanations for ontology-mediated query answers |
| title_short | Explanations for ontology-mediated query answers |
| title_sort | explanations for ontology mediated query answers |
| topic | Description logics Artificial intelligence |
| work_keys_str_mv | AT vaicenaviciusa explanationsforontologymediatedqueryanswers |