Dichotomies in Ontology-Mediated Querying with the Guarded Fragment
Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, Volume 21, Issue 3, 2020, Pages 1-47.
Ontology-based data accessdichotomiesquery evaluation
We study ontology-mediated querying in the case where ontologies are formulated in the guarded fragment of first-order logic (GF) or extensions thereof with counting and where the actual queries are (unions of) conjunctive queries. Our aim is to classify the data complexity and Datalog rewritability of query evaluation depending on the on...More
Full Text (Upload PDF)