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

書目詳細資料
Main Authors:	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, et al.
出版: (2020)

On monotonic determinacy and rewritability for recursive queries and views
由: Benedikt, Michael, et al.
出版: (2020)

Monotone rewritability and the analysis of queries, views, and rules
由: Benedikt, M, et al.
出版: (2024)

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

On the succinctness of query rewriting over shallow ontologies
由: Kikot, Stanislav, et al.
出版: (2014)

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

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

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

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

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

Ontological queries: Rewriting and optimization
由: Gottlob, G, et al.
出版: (2011)

Ontological Queries: Rewriting and optimization
由: Gottlob, G, et al.
出版: (2011)

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

Bivalence and determinacy
由: Rumfitt, I
出版: (2018)

Query Rewriting and Optimization for Ontological Databases
由: Gottlob, G, et al.
出版: (2014)

Ontological Query Answering via Rewriting
由: Gottlob, G, et al.
出版: (2011)

Small Datalog Query Rewritings for EL
由: Stefanoni, G, et al.
出版: (2012)

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

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

Benchmarking Ontology−based Query Rewriting Systems
由: Imprialou, M, et al.
出版: (2012)

Topics in arithmetic and determinacy
由: Mendes da Silva Maia, NF
出版: (2023)

Query Rewriting Under Query Extensions for OWL 2 QL Ontologies
由: Venetis, T, et al.
出版: (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, et al.
出版: (2023-11-01)

Reformulating ontological queries using materialised rewritings
由: Cuenca Grau, B, et al.
出版: (2016)

Query Rewriting under Non−Guarded Rules
由: Calì, A, et al.
出版: (2010)

Recursive queries on trees and data trees
由: Abiteboul, S, et al.
出版: (2013)

Logical rules and the determinacy of meaning
由: McCarty Charles
出版: (2018-06-01)

Borel determinacy of concurrent games
由: Gutierrez, J, et al.
出版: (2013)

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

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

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

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

On strong determinacy of countable stochastic games
由: Kiefer, S, et al.
出版: (2017)

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

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

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

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

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