On monotonic determinacy and rewritability for recursive queries and views

On monotonic determinacy and rewritability for recursive queries and views

Mostra altre versioni (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...

Descrizione completa

Dettagli Bibliografici
Autori principali:	Benedikt, M, Kikot, S, Ostropolski-Nalewaja, P, Romero, M
Natura:	Journal article
Lingua:	English
Pubblicazione:	Association for Computing Machinery 2023

Documenti analoghi

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

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

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

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

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

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

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

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

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

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

Ontological queries: Rewriting and optimization
di: Gottlob, G, et al.
Pubblicazione: (2011)

Ontological Queries: Rewriting and optimization
di: Gottlob, G, et al.
Pubblicazione: (2011)

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

Bivalence and determinacy
di: Rumfitt, I
Pubblicazione: (2018)

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

Ontological Query Answering via Rewriting
di: Gottlob, G, et al.
Pubblicazione: (2011)

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

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

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

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

Topics in arithmetic and determinacy
di: Mendes da Silva Maia, NF
Pubblicazione: (2023)

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

Securing Arithmetical Determinacy
di: Sebastian G.W. Speitel
Pubblicazione: (2024-11-01)

Wittgenstein and legal determinacy
di: Bix, B
Pubblicazione: (1991)

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

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

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

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

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

Borel determinacy of concurrent games
di: Gutierrez, J, et al.
Pubblicazione: (2013)

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

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

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

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

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

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

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

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

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

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