Query containment under bag and bag-set semantics

DOI10.1016/j.ipl.2010.02.017zbMath1229.68031OpenAlexW1981077868MaRDI QIDQ656574

Matthew Damigos, Manolis Gergatsoulis, Foto N. Afrati

Publication date: 18 January 2012

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2010.02.017

zbMATH Keywords

complexitybag-set semanticsconjunctive queries (CQs)containment testing

Mathematics Subject Classification ID

Database theory (68P15)

Related Items (3)

Classification of annotation semirings over containment of conjunctive queries ⋮ Combined-semantics equivalence of conjunctive queries: decidability and tractability results ⋮ Graphical Conjunctive Queries.

Cites Work

• Unnamed Item
• Unnamed Item
• The complexity of querying indefinite data about linearly ordered domains
• Testing containment of conjunctive queries under functional and inclusion dependencies
• On conjunctive queries containing inequalities
• Equivalences Among Relational Expressions with the Union and Difference Operators

This page was built for publication: Query containment under bag and bag-set semantics