Browsing by Author "Salamon, Andraz Z."

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    Classification of Annotation Semirings over Containment of Conjunctive Queries
    (2014) Kostylev, Egor V.; Reutter, Juan L.; Salamon, Andraz Z.
    We study the problem of query containment 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 optimization, since many related fundamental tasks, such as query containment, have to be reconsidered in the presence of propagation of annotations.