A (conjunctive) query (CQ) Q is a conjunction of propositions Q1∧…∧Qn (also seen as a set Q1,…,Qn)