query_containment_problem (322B)
1 # Query containment problem 2 3 [Computational_problem] of deciding [query_containment] 4 5 - [CQ_containment_problem] for [CQs]: [NP_complete] 6 - [UCQ_containment_problem] for [UCQs]: [NP_complete] 7 8 Up: [database_theory_problem], [query_containment] 9 10 Aliases: QCP 11 12 See also: [bag_query_containment], [query_equivalence_problem]