A (conjunctive) query (CQ) is a conjunction of propositions (also seen as a set )