On monotonic determinacy and rewritability for recursive queries and views

On monotonic determinacy and rewritability for recursive queries and views

Show other versions (1)

A query Q is monotonically determined over a set of views V if Q can be expressed as a monotonic function of the view image. In the case of relational algebra views and queries, monotonic determinacy coincides with rewritability as a union of conjunctive queries, and it is decidable in important spe...

Disgrifiad llawn

Manylion Llyfryddiaeth
Prif Awduron:	Benedikt, M, Kikot, S, Ostropolski-Nalewaja, P, Romero, M
Fformat:	Journal article
Iaith:	English
Cyhoeddwyd:	Association for Computing Machinery 2023

Eitemau Tebyg

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

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

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

Determinacy and rewriting of functional top–down and MSO tree transformations
gan: Benedikt, M, et al.
Cyhoeddwyd: (2016)

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

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

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

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

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

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

Ontological queries: Rewriting and optimization
gan: Gottlob, G, et al.
Cyhoeddwyd: (2011)

Ontological Queries: Rewriting and optimization
gan: Gottlob, G, et al.
Cyhoeddwyd: (2011)

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

Bivalence and determinacy
gan: Rumfitt, I
Cyhoeddwyd: (2018)

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

Ontological Query Answering via Rewriting
gan: Gottlob, G, et al.
Cyhoeddwyd: (2011)

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

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

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

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

Topics in arithmetic and determinacy
gan: Mendes da Silva Maia, NF
Cyhoeddwyd: (2023)

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

Securing Arithmetical Determinacy
gan: Sebastian G.W. Speitel
Cyhoeddwyd: (2024-11-01)

Wittgenstein and legal determinacy
gan: Bix, B
Cyhoeddwyd: (1991)

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

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

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

Recursive queries on trees and data trees
gan: Abiteboul, S, et al.
Cyhoeddwyd: (2013)

Logical rules and the determinacy of meaning
gan: McCarty Charles
Cyhoeddwyd: (2018-06-01)

Borel determinacy of concurrent games
gan: Gutierrez, J, et al.
Cyhoeddwyd: (2013)

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

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

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

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

On strong determinacy of countable stochastic games
gan: Kiefer, S, et al.
Cyhoeddwyd: (2017)

Rewriting Conjunctive Queries over Description Logic Knowledge Bases.
gan: Pérez-Urbina, H, et al.
Cyhoeddwyd: (2008)

Tractable query answering and rewriting under description logic constraints.
gan: Pérez-Urbina, H, et al.
Cyhoeddwyd: (2010)

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

Rewriting Conjunctive Queries over Description Logic Knowledge Bases
gan: Pérez−Urbina, H, et al.
Cyhoeddwyd: (2008)

Tractable Query Answering and Rewriting under Description Logic Constraints
gan: Pérez−Urbina, H, et al.
Cyhoeddwyd: (2009)