Temporal ontology-mediated queries and first-order rewritability: A short course

Temporal ontology-mediated queries and first-order rewritability: A short course

We discuss recent attempts to extend the ontology-based data access (aka virtual knowledge graph) paradigm to the temporal setting. Our main aim is to understand when answering temporal ontology mediated queries can be reduced to evaluating standard first-order queries over timestamped data and what...

Bibliografske podrobnosti
Main Authors:	Ryzhikov, V, Walega, P, Zakharyaschev, M
Format:	Journal article
Jezik:	English
Izdano:	Springer 2020

Podobne knjige/članki

Data complexity and rewritability of ontology-mediated queries in metric temporal logic under the event-based semantics
od: Ryzhikov, V, et al.
Izdano: (2019)

On the succinctness of query rewriting over shallow ontologies
od: Kikot, Stanislav, et al.
Izdano: (2014)

Ontology-mediated queries: Combined complexity and succinctness of rewritings via circuit complexity
od: Bienvenu, M, et al.
Izdano: (2018)

Ontology-mediated queries: combined complexity and succinctness of rewritings via circuit complexity
od: Bienvenu, Meghyn, et al.
Izdano: (2018)

The price of query rewriting in ontology-based data access
od: Gottlob, Georg, et al.
Izdano: (2014)

A data complexity and rewritability tetrachotomy of ontology-mediated queries with a covering axiom
od: Gerasimova, Olga, et al.
Izdano: (2020)

Ontological queries: Rewriting and optimization
od: Gottlob, G, et al.
Izdano: (2011)

Ontological Queries: Rewriting and optimization
od: Gottlob, G, et al.
Izdano: (2011)

Query Rewriting and Optimization for Ontological Databases
od: Gottlob, G, et al.
Izdano: (2014)

Ontological Query Answering via Rewriting
od: Gottlob, G, et al.
Izdano: (2011)

Benchmarking Ontology−based Query Rewriting Systems
od: Imprialou, M, et al.
Izdano: (2012)

Reformulating ontological queries using materialised rewritings
od: Cuenca Grau, B, et al.
Izdano: (2016)

Query Rewriting Under Query Extensions for OWL 2 QL Ontologies
od: Venetis, T, et al.
Izdano: (2011)

The complexity of ontology-based data access with OWL 2 QL and bounded treewidth queries
od: Bienvenu, Meghyn, et al.
Izdano: (2017)

On Rewriting and Answering Queries in OBDA Systems for Big Data (Short Paper)
od: Calvanese, D, et al.
Izdano: (2013)

Query Rewriting for Incremental Continuous Query Evaluation in HIFUN
od: Petros Zervoudakis, et al.
Izdano: (2021-05-01)

On monotonic determinacy and rewritability for recursive queries and views
od: Benedikt, M, et al.
Izdano: (2020)

On monotonic determinacy and rewritability for recursive queries and views
od: Benedikt, M, et al.
Izdano: (2023)

Small Datalog Query Rewritings for EL
od: Stefanoni, G, et al.
Izdano: (2012)

Monotone rewritability and the analysis of queries, views, and rules
od: Benedikt, M, et al.
Izdano: (2024)

Tractable query answering for description logics via query rewriting
od: Perez-Urbina, H, et al.
Izdano: (2010)

Inconsistency−Tolerant Query Rewriting for Linear Datalog+⁄−
od: Lukasiewicz, T, et al.
Izdano: (2012)

Explanations for ontology-mediated query answers
od: Vaicenavicius, A
Izdano: (2020)

Ontology-mediated queries for probabilistic databases
od: Borgwardt, S, et al.
Izdano: (2017)

On monotonic determinacy and rewritability for recursive queries and views
od: Benedikt, Michael, et al.
Izdano: (2020)

Query Rewriting under Non−Guarded Rules
od: Calì, A, et al.
Izdano: (2010)

Rewriting with Acyclic Queries: Mind Your Head
od: Gaetano Geck, et al.
Izdano: (2023-11-01)

Is your ontology as hard as you think? Rewriting ontologies into simpler DLs
od: Carral, D, et al.
Izdano: (2014)

Computing horn rewritings of description logics ontologies
od: Kaminski, M, et al.
Izdano: (2015)

Rewriting Conjunctive Queries under Description Logic Constraints
od: Pérez−Urbina, H, et al.
Izdano: (2008)

A Comparison of Query Rewriting Techniques for DL−Lite
od: Pérez−Urbina, H, et al.
Izdano: (2009)

Query Rewriting Using Monolingual Statistical Machine Translation
od: Stefan Riezler, et al.
Izdano: (2021-03-01)

Crafting the Path: Robust Query Rewriting for Information Retrieval
od: Ingeol Baek, et al.
Izdano: (2025-01-01)

Datalog Rewritings of Regular Path Queries using Views
od: Nadime Francis, et al.
Izdano: (2015-12-01)

Datalog rewriting techniques for non-Horn ontologies
od: Kaminski, M, et al.
Izdano: (2014)

Sufficient Conditions for First−Order and Datalog Rewritability in ELU
od: Kaminski, M, et al.
Izdano: (2013)

Computing Datalog Rewritings Beyond Horn Ontologies
od: Grau, B, et al.
Izdano: (2013)

Explanations for ontology-mediated query answering in description logics
od: Ceylan, II, et al.
Izdano: (2020)

The Data Complexity of Ontology-Mediated Queries with Closed Predicates
od: Carsten Lutz, et al.
Izdano: (2019-08-01)

The First-Order Theory of Ground Tree Rewrite Graphs
od: Stefan Göller, et al.
Izdano: (2014-02-01)