Ontology-Mediated Queries Distributing over Components
Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence. Pages 943-948.
Abstract
Ontology-based data access is concerned with the problem of querying incomplete data sources in the presence of an ontology. A key notion in this setting is that of ontology-mediated query, which is a database query coupled with an ontology. An interesting issue is whether the answer to an ontology-mediated query can be computed by parallelizing it over the connected components of the database, i.e., whether the query distributes over components. This allows us to evaluate the query in a distributed and coordination-free manner. We investigate distribution over components for classes of ontology-mediated queries where the database query is a conjunctive query and the ontology is formulated using existential rules. For each such class, we syntactically characterize its fragment that distributes over components, and we study the problem of deciding whether a query distributes over components.
@inproceedings{ijcai2016p138,
title = {Ontology-Mediated Queries Distributing over Components},
author = {Berger, Gerald and Pieris, Andreas},
booktitle = {Proceedings of the Twenty-Fifth International Joint Conference on
Artificial Intelligence, {IJCAI-16}},
publisher = {AAAI Press / International Joint Conferences on Artificial Intelligence},
editor = {Subbarao Kambhampati},
pages = {943--948},
year = {2016},
month = {7},
url = {https://ijcai.org/proceedings/2016/138},
}
TY - CPAPER TI - Ontology-Mediated Queries Distributing over Components AU - Berger, Gerald AU - Pieris, Andreas T2 - Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI-16 PB - AAAI Press / International Joint Conferences on Artificial Intelligence PY - 2016 SP - 943 EP - 948 UR - https://ijcai.org/proceedings/2016/138 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
