wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

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]