Ontology-Mediated Queries
From MaRDI portal
Publication:4625649
DOI10.1145/3191832zbMath1426.68075arXiv1605.01207OpenAlexW2963526549MaRDI QIDQ4625649
Roman Kontchakov, Meghyn Bienvenu, Vladimir V. Podolskii, Michael Zakharyashchev, Stanislav Kikot
Publication date: 25 February 2019
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1605.01207
computational complexitysuccinctnessquery rewritingontology-based data accessontology-mediated query
Analysis of algorithms and problem complexity (68Q25) Database theory (68P15) Knowledge representation (68T30)
Related Items (7)
A tetrachotomy of ontology-mediated queries with a covering axiom ⋮ Bounds in ontology-based data access via circuit complexity ⋮ Polynomial combined first-order rewritings for linear and guarded existential rules ⋮ Deciding FO-rewritability of Regular Languages and Ontology-Mediated Queries in Linear Temporal Logic ⋮ First-order rewritability of ontology-mediated queries in linear temporal logic ⋮ Foundations of ontology-based data access under bag semantics ⋮ First-Order Rewritability and Complexity of Two-Dimensional Temporal Ontology-Mediated Queries
This page was built for publication: Ontology-Mediated Queries
