Query containment under bag and bag-set semantics

DOI10.1016/J.IPL.2010.02.017zbMATH Open1229.68031OpenAlexW1981077868MaRDI QIDQ656574FDOQ656574

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

Recommendations

• Testing bag-containment of conjunctive queries
• A general procedure to check conjunctive query containment
• scientific article; zbMATH DE number 1951561
• Combined-semantics equivalence of conjunctive queries: decidability and tractability results
• Conjunctive query containment with respect to views and constraints

zbMATH Keywords

complexitybag-set semanticsconjunctive queries (CQs)containment testing

Mathematics Subject Classification ID

Database theory (68P15)

Cites Work

• Testing containment of conjunctive queries under functional and inclusion dependencies
• Equivalences Among Relational Expressions with the Union and Difference Operators
• The complexity of querying indefinite data about linearly ordered domains
• Title not available (Why is that?)
• On conjunctive queries containing inequalities
• Title not available (Why is that?)

Cited In (6)

• Graphical Conjunctive Queries.
• Datalog: Bag Semantics via Set Semantics
• A general procedure to check conjunctive query containment
• Classification of annotation semirings over containment of conjunctive queries
• Testing bag-containment of conjunctive queries
• Combined-semantics equivalence of conjunctive queries: decidability and tractability results

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q656574)