Combining dependent annotations for relational algebra

Egor V. Kostylev, Peter Buneman

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract / Description of output

Annotation is some form of data that is added to an existing database. It could be additional data that for whatever reason cannot be stored in the original database, or it could be some form of metadata such as comments, probabilities, timestamps that are not normally regarded part of the basic database design. It has recently been observed that, in order to determine how annotations should be propagated through database queries, we need to have some structure on them. Although various forms of annotation have been considered in some detail, each form has been considered in isolation.

In this paper we consider what happens when different forms of annotation are combined. We show that there are many cases in which annotations, for quite natural reasons, depend on one another. What is the appropriate structure to place on such annotations? We provide a method for combining different forms and provide a normal form which is useful in deciding whether two or more combined annotations are equivalent.
Original languageEnglish
Title of host publicationProceedings of the 15th International Conference on Database Theory
Place of PublicationNew York, NY, USA
Number of pages12
ISBN (Print)978-1-4503-0791-8
Publication statusPublished - 2012

Keywords / Materials (for Non-textual outputs)

  • Annotation
  • provenance
  • semirings


Dive into the research topics of 'Combining dependent annotations for relational algebra'. Together they form a unique fingerprint.

Cite this