A Monotone Preservation Result for Boolean Queries Expressed as a Containment of Conjunctive Queries

Dimitri Surinx, Jan Van den Bussche

When a relational database is queried, the result is normally a relation. Some queries, however, only require a yes/no answer; such queries are often called boolean queries. It is…