Ontology-Mediated Queries Distributing over Components

Gerald Berger, Andreas Pieris

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract / Description of output

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
Original languageEnglish
Title of host publicationProceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI 2016, New York, NY, USA, 9-15 July 2016
PublisherIJCAI Inc
Number of pages7
ISBN (Print)978-1-57735-770-4
Publication statusPublished - 15 Jul 2016
EventTwenty-Fifth International Joint Conference on Artificial Intelligence - New York City, United States
Duration: 9 Jul 201615 Jul 2016


ConferenceTwenty-Fifth International Joint Conference on Artificial Intelligence
Abbreviated titleIJCAI 2016
Country/TerritoryUnited States
CityNew York City
Internet address


Dive into the research topics of 'Ontology-Mediated Queries Distributing over Components'. Together they form a unique fingerprint.

Cite this