Classification of annotation semirings over containment of conjunctive queries

DOI10.1145/2556524zbMath1321.68247OpenAlexW1967893237MaRDI QIDQ2943559

Juan L. Reutter, Egor V. Kostylev, 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)

Related Items

Classification of annotation semirings over containment of conjunctive queries ⋮ The Complexity of General-Valued Constraint Satisfaction Problems Seen from the Other Side

Cites Work

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

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