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.

    Cited by: 12|Bibtex|Views55|Links
    EI
    Keywords:
    Ontology-based data accessdichotomiesquery evaluation

    Abstract:

    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

    Code:

    Data:

    Your rating :
    0

     

    Best Paper
    Best Paper of PODS, 2020
    Tags
    Comments