Bag Semantics Conjunctive Query Containment. Four Small Steps Towards Undecidability

Jerzy Marcinkowski, Mateusz Orda

Query Containment Problem (QCP) is one of the most fundamental decision problems in database query processing and optimization. Complexity of QCP for conjunctive queries (QCP-CQ) h…