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 s...

Full beskrivning

Bibliografiska uppgifter
Huvudupphovsmän: Kostylev, E, Reutter, J, Salamon, A
Övriga upphovsmän: Benedikt, M
Materialtyp: Conference item
Publicerad: Association for Computing Machinery 2012