Query containment under bag and bag-set semantics

DOI10.1016/J.IPL.2010.02.017MaRDI QIDQ656574zbMATH OpenOpenAlexFDO

Authors Foto N. Afrati, Matthew Damigos, Manolis Gergatsoulis

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)

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

Cites work

• scientific article; zbMATH DE number 3872640 (Why is no real title available?)
• scientific article; zbMATH DE number 2021404 (Why is no real title available?)
• Equivalences Among Relational Expressions with the Union and Difference Operators
• On conjunctive queries containing inequalities
• Testing containment of conjunctive queries under functional and inclusion dependencies
• The complexity of querying indefinite data about linearly ordered domains

Cited in

(7)

• 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
• Foundations of information integration under bag semantics

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)