Projects per year
Abstract
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.
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 language | English |
---|---|
Title of host publication | Proceedings of the 15th International Conference on Database Theory |
Place of Publication | New York, NY, USA |
Publisher | ACM |
Pages | 196-207 |
Number of pages | 12 |
ISBN (Print) | 978-1-4503-0791-8 |
DOIs | |
Publication status | Published - 2012 |
Keywords / Materials (for Non-textual outputs)
- Annotation
- provenance
- semirings
Fingerprint
Dive into the research topics of 'Combining dependent annotations for relational algebra'. Together they form a unique fingerprint.Projects
- 1 Finished
-
Heterogeneous and Permanent data
Buneman, P. (Principal Investigator), Fan, W. (Co-investigator), Libkin, L. (Co-investigator) & Viglas, S. (Co-investigator)
1/03/08 → 29/02/12
Project: Research