Classification of annotation semirings over containment of conjunctive queries

DOI10.1145/2556524zbMATH Open1321.68247OpenAlexW1967893237MaRDI QIDQ2943559FDOQ2943559

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

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

zbMATH Keywords

provenancequery optimizationannotation

Mathematics Subject Classification ID

Database theory (68P15)

Cites Work

• Incomplete Information in Relational Databases
• Integer Programming with a Fixed Number of Variables
• Title not available (Why is that?)
• On conjunctive queries containing inequalities
• Equivalences among Relational Expressions
• Title not available (Why is that?)
• Reconcilable differences
• Query evaluation in probabilistic relational databases
• Deciding equivalences among conjunctive aggregate queries
• Title not available (Why is that?)
• Containment of conjunctive queries on annotated relations
• Query containment under bag and bag-set semantics
• Title not available (Why is that?)
• Classification of annotation semirings over containment of conjunctive queries

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)