Classification of annotation semirings over containment of conjunctive queries

DOI10.1145/2556524MaRDI QIDQ2943559zbMATH OpenOpenAlexFDO

Authors Egor V. Kostylev, Juan L. Reutter, András Z. Salamon

Publication date 3 September 2015

Published in ACM Transactions on Database Systems (Search for Journal in Brave)

Full work available at URL https://www.pure.ed.ac.uk/ws/files/24341689/PODS2012JJA.pdf

zbMATH Keywords

provenancequery optimizationannotation

Mathematics Subject Classification ID

Database theory (68P15)

Recommendations

• Containment of conjunctive queries on annotated relations
• Query containment under bag and bag-set semantics
• Some results on the containment and minimization of (in)equality queries
• On conjunctive queries containing inequalities
• Testing bag-containment of conjunctive queries

Cites work

• scientific article; zbMATH DE number 3497806 (Why is no real title available?)
• scientific article; zbMATH DE number 3637601 (Why is no real title available?)
• scientific article; zbMATH DE number 1953127 (Why is no real title available?)
• scientific article; zbMATH DE number 2080480 (Why is no real title available?)
• Classification of annotation semirings over containment of conjunctive queries
• Containment of conjunctive queries on annotated relations
• Deciding equivalences among conjunctive aggregate queries
• Equivalences among Relational Expressions
• Incomplete Information in Relational Databases
• Integer Programming with a Fixed Number of Variables
• On conjunctive queries containing inequalities
• Query containment under bag and bag-set semantics
• Query evaluation in probabilistic relational databases
• Reconcilable differences

Cited in

(3)

• Classification of annotation semirings over containment of conjunctive queries
• Containment of conjunctive queries on annotated relations
• The Complexity of General-Valued Constraint Satisfaction Problems Seen from the Other Side

This page was built for publication: Classification of annotation semirings over containment of conjunctive queries

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