The price of query rewriting in ontology-based data access
DOI10.1016/J.ARTINT.2014.04.004zbMATH Open1390.68246OpenAlexW1981545838WikidataQ59259475 ScholiaQ59259475MaRDI QIDQ2453744FDOQ2453744
Authors: Georg Gottlob, Stanislav Kikot, Roman Kontchakov, Vladimir V. Podolskii, Thomas Schwentick, Michael Zakharyaschev 
Publication date: 10 June 2014
Published in: Artificial Intelligence (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.artint.2014.04.004
Recommendations
Analysis of algorithms and problem complexity (68Q25) Knowledge representation (68T30) Database theory (68P15)
Cites Work
- Title not available (Why is that?)
- Tractable reasoning and efficient query answering in description logics: The DL-Lite family
- The DL-Lite Family and Relations
- Title not available (Why is that?)
- Computational Complexity
- Linking Data to Ontologies
- Parametrized complexity theory.
- When is the evaluation of conjunctive queries tractable?
- Boolean function complexity. Advances and frontiers.
- The monotone circuit complexity of Boolean functions
- Title not available (Why is that?)
- On rules with existential variables: walking the decidability line
- Fast parallel matrix and GCD computations
- Homomorphism preservation theorems
- Towards more expressive ontology languages: the query answering problem
- Conjunctive query containment revisited
- Monotone circuits for matching require linear depth
- Eliminating definitions and Skolem functions in first-order logic
- Logical Description of Monotone NP Problems
- On the succinctness of query rewriting over shallow ontologies
- Exponential lower bounds and separation for query rewriting
- Optimized query rewriting for OWL 2 QL
Cited In (24)
- Datalog rewritability and data complexity of \(\mathcal{ALCHOIQ}\) with closed predicates
- Foundations of ontology-based data access under bag semantics
- Circuit complexity meets ontology-based data access
- Datalog rewritability of disjunctive Datalog programs and non-Horn ontologies
- Controlled query evaluation in description logics through consistent query answering
- Ontology-Mediated Query Answering with Data-Tractable Description Logics
- Polynomial rewritings from expressive description logics with closed predicates to variants of Datalog
- Reasoning with ontologies
- Ontology-mediated queries. Combined complexity and succinctness of rewritings via circuit complexity
- A tetrachotomy of ontology-mediated queries with a covering axiom
- On the succinctness of query rewriting over shallow ontologies
- Logical foundations of information disclosure in ontology-based data integration
- Loop restricted existential rules and first-order rewritability for query answering
- Exponential lower bounds and separation for query rewriting
- Tree-like queries in OWL 2 QL: succinctness and complexity results
- Query Rewriting and Optimization for Ontological Databases
- Exact query reformulation with first-order ontologies and databases
- Rewriting guarded existential rules into small Datalog programs
- Reasoning on anonymity in Datalog
- Bounds in ontology-based data access via circuit complexity
- Polynomial combined first-order rewritings for linear and guarded existential rules
- Preference-based inconsistency-tolerant query answering under existential rules
- Logic, languages, and rules for web data extraction and reasoning over data
- Finite model reasoning over existential rules
Uses Software
This page was built for publication: The price of query rewriting in ontology-based data access
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2453744)
