On monotonic determinacy and rewritability for recursive queries and views
A query Q is monotonically determined over a set of views 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 speci...
Main Authors: | Benedikt, Michael, Kikot, Stanislav, Ostropolski-Nalewaja, Piotr, Romero, Miguel |
---|---|
Format: | Article |
Language: | English |
Published: |
ACM Press
2020
|
Subjects: | |
Online Access: | https://repository.londonmet.ac.uk/5792/1/2003.05898.pdf |
Similar Items
-
On the succinctness of query rewriting over shallow ontologies
by: Kikot, Stanislav, et al.
Published: (2014) -
The price of query rewriting in ontology-based data access
by: Gottlob, Georg, et al.
Published: (2014) -
Ontology-mediated queries: combined complexity and succinctness of rewritings via circuit complexity
by: Bienvenu, Meghyn, et al.
Published: (2018) -
A data complexity and rewritability tetrachotomy of ontology-mediated queries with a covering axiom
by: Gerasimova, Olga, et al.
Published: (2020) -
Tree-like queries in OWL 2 QL: succinctness and complexity results
by: Bienvenu, Meghyn, et al.
Published: (2015)