On monotonic determinacy and rewritability for recursive queries and views

On monotonic determinacy and rewritability for recursive queries and views

Показать другие версии (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...

Полное описание

Библиографические подробности
Главные авторы:	Benedikt, M, Kikot, S, Ostropolski-Nalewaja, P, Romero, M
Формат:	Journal article
Язык:	English
Опубликовано:	Association for Computing Machinery 2023

Схожие документы

On monotonic determinacy and rewritability for recursive queries and views
по: Benedikt, M, и др.
Опубликовано: (2020)

On monotonic determinacy and rewritability for recursive queries and views
по: Benedikt, Michael, и др.
Опубликовано: (2020)

Monotone rewritability and the analysis of queries, views, and rules
по: Benedikt, M, и др.
Опубликовано: (2024)

Determinacy and rewriting of functional top–down and MSO tree transformations
по: Benedikt, M, и др.
Опубликовано: (2016)

On the succinctness of query rewriting over shallow ontologies
по: Kikot, Stanislav, и др.
Опубликовано: (2014)

The price of query rewriting in ontology-based data access
по: Gottlob, Georg, и др.
Опубликовано: (2014)

Ontology-mediated queries: Combined complexity and succinctness of rewritings via circuit complexity
по: Bienvenu, M, и др.
Опубликовано: (2018)

Ontology-mediated queries: combined complexity and succinctness of rewritings via circuit complexity
по: Bienvenu, Meghyn, и др.
Опубликовано: (2018)

Datalog Rewritings of Regular Path Queries using Views
по: Nadime Francis, и др.
Опубликовано: (2015-12-01)

A data complexity and rewritability tetrachotomy of ontology-mediated queries with a covering axiom
по: Gerasimova, Olga, и др.
Опубликовано: (2020)

Ontological queries: Rewriting and optimization
по: Gottlob, G, и др.
Опубликовано: (2011)

Ontological Queries: Rewriting and optimization
по: Gottlob, G, и др.
Опубликовано: (2011)

Query Rewriting for Incremental Continuous Query Evaluation in HIFUN
по: Petros Zervoudakis, и др.
Опубликовано: (2021-05-01)

Bivalence and determinacy
по: Rumfitt, I
Опубликовано: (2018)

Query Rewriting and Optimization for Ontological Databases
по: Gottlob, G, и др.
Опубликовано: (2014)

Ontological Query Answering via Rewriting
по: Gottlob, G, и др.
Опубликовано: (2011)

Small Datalog Query Rewritings for EL
по: Stefanoni, G, и др.
Опубликовано: (2012)

Tractable query answering for description logics via query rewriting
по: Perez-Urbina, H, и др.
Опубликовано: (2010)

Inconsistency−Tolerant Query Rewriting for Linear Datalog+⁄−
по: Lukasiewicz, T, и др.
Опубликовано: (2012)

Benchmarking Ontology−based Query Rewriting Systems
по: Imprialou, M, и др.
Опубликовано: (2012)

Topics in arithmetic and determinacy
по: Mendes da Silva Maia, NF
Опубликовано: (2023)

Query Rewriting Under Query Extensions for OWL 2 QL Ontologies
по: Venetis, T, и др.
Опубликовано: (2011)

Securing Arithmetical Determinacy
по: Sebastian G.W. Speitel
Опубликовано: (2024-11-01)

Wittgenstein and legal determinacy
по: Bix, B
Опубликовано: (1991)

Rewriting with Acyclic Queries: Mind Your Head
по: Gaetano Geck, и др.
Опубликовано: (2023-11-01)

Reformulating ontological queries using materialised rewritings
по: Cuenca Grau, B, и др.
Опубликовано: (2016)

Query Rewriting under Non−Guarded Rules
по: Calì, A, и др.
Опубликовано: (2010)

Recursive queries on trees and data trees
по: Abiteboul, S, и др.
Опубликовано: (2013)

Logical rules and the determinacy of meaning
по: McCarty Charles
Опубликовано: (2018-06-01)

Borel determinacy of concurrent games
по: Gutierrez, J, и др.
Опубликовано: (2013)

Query Rewriting Using Monolingual Statistical Machine Translation
по: Stefan Riezler, и др.
Опубликовано: (2021-03-01)

Crafting the Path: Robust Query Rewriting for Information Retrieval
по: Ingeol Baek, и др.
Опубликовано: (2025-01-01)

Rewriting Conjunctive Queries under Description Logic Constraints
по: Pérez−Urbina, H, и др.
Опубликовано: (2008)

A Comparison of Query Rewriting Techniques for DL−Lite
по: Pérez−Urbina, H, и др.
Опубликовано: (2009)

On strong determinacy of countable stochastic games
по: Kiefer, S, и др.
Опубликовано: (2017)

Rewriting Conjunctive Queries over Description Logic Knowledge Bases.
по: Pérez-Urbina, H, и др.
Опубликовано: (2008)

Tractable query answering and rewriting under description logic constraints.
по: Pérez-Urbina, H, и др.
Опубликовано: (2010)

On Rewriting and Answering Queries in OBDA Systems for Big Data (Short Paper)
по: Calvanese, D, и др.
Опубликовано: (2013)

Rewriting Conjunctive Queries over Description Logic Knowledge Bases
по: Pérez−Urbina, H, и др.
Опубликовано: (2008)

Tractable Query Answering and Rewriting under Description Logic Constraints
по: Pérez−Urbina, H, и др.
Опубликовано: (2009)