Dichotomies in Ontology-Mediated Querying with the Guarded Fragment
Dichotomies in Ontology-Mediated Querying with the Guarded Fragment
About this item
Full title
Author / Creator
Publisher
Ithaca: Cornell University Library, arXiv.org
Journal title
Language
English
Formats
Publication information
Publisher
Ithaca: Cornell University Library, arXiv.org
Subjects
More information
Scope and Contents
Contents
We study the complexity of ontology-mediated querying when ontologies are formulated in the guarded fragment of first-order logic (GF). Our general aim is to classify the data complexity on the level of ontologies where query evaluation w.r.t. an ontology O is considered to be in PTime if all (unions of conjunctive) queries can be evaluated in PTim...
Alternative Titles
Full title
Dichotomies in Ontology-Mediated Querying with the Guarded Fragment
Authors, Artists and Contributors
Author / Creator
Identifiers
Primary Identifiers
Record Identifier
TN_cdi_proquest_journals_2072038269
Permalink
https://devfeature-collection.sl.nsw.gov.au/record/TN_cdi_proquest_journals_2072038269
Other Identifiers
E-ISSN
2331-8422
DOI
10.48550/arxiv.1804.06894
