On monotonic determinacy and rewritability for recursive queries and views

On monotonic determinacy and rewritability for recursive queries and views

Veure altres 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...

Descripció completa

Dades bibliogràfiques
Autors principals:	Benedikt, M, Kikot, S, Ostropolski-Nalewaja, P, Romero, M
Format:	Journal article
Idioma:	English
Publicat:	Association for Computing Machinery 2023

Ítems similars

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

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

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

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

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

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

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

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

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

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

Ontological queries: Rewriting and optimization
per: Gottlob, G, et al.
Publicat: (2011)

Ontological Queries: Rewriting and optimization
per: Gottlob, G, et al.
Publicat: (2011)

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

Bivalence and determinacy
per: Rumfitt, I
Publicat: (2018)

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

Ontological Query Answering via Rewriting
per: Gottlob, G, et al.
Publicat: (2011)

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

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

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

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

Topics in arithmetic and determinacy
per: Mendes da Silva Maia, NF
Publicat: (2023)

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

Securing Arithmetical Determinacy
per: Sebastian G.W. Speitel
Publicat: (2024-11-01)

Wittgenstein and legal determinacy
per: Bix, B
Publicat: (1991)

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

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

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

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

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

Borel determinacy of concurrent games
per: Gutierrez, J, et al.
Publicat: (2013)

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

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

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

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

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

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

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

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

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

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