Classification of annotation semirings over query containment


We study the problem of query containment of (unions of) conjunctive queries over annotated databases. Annotations are typically attached to tuples and represent metadata such as probability, multiplicity, comments, or provenance. It is usually assumed that annotations are drawn from a commutative semiring. Such databases pose new challenges in query… (More)
DOI: 10.1145/2213556.2213590
View Slides


1 Figure or Table

Cite this paper

@inproceedings{Kostylev2012ClassificationOA, title={Classification of annotation semirings over query containment}, author={Egor V. Kostylev and Juan L. Reutter and Andr{\'a}s Z. Salamon}, booktitle={PODS}, year={2012} }