A monotone preservation result for Boolean queries expressed as a containment of conjunctive queries

DOI10.1016/j.ipl.2019.06.001zbMath1478.68078arXiv1808.08822OpenAlexW2950145301WikidataQ127736028 ScholiaQ127736028MaRDI QIDQ2274499

Jan Van den Bussche, Dimitri Surinx

Publication date: 20 September 2019

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1808.08822

zbMATH Keywords

expressive powerquery languagesdatabases

Mathematics Subject Classification ID

Database theory (68P15)

Related Items (1)

A framework for comparing query languages in their ability to express Boolean queries

Cites Work

• Model theory.
• Generating Plans from Proofs: The Interpolation-based Approach to Query Reformulation
• Homomorphism preservation theorems
• Monotone versus positive
• Datalog Queries Distributing over Components
• Unnamed Item
• Unnamed Item

This page was built for publication: A monotone preservation result for Boolean queries expressed as a containment of conjunctive queries