Incomplete Information in Relational Databases
Journal of the ACM (JACM)
A probabilistic relational algebra for the integration of information retrieval and database systems
ACM Transactions on Information Systems (TOIS)
Query evaluation in probabilistic relational databases
Selected papers from the international workshop on Uncertainty in databases and deductive systems
Tracing the lineage of view data in a warehousing environment
ACM Transactions on Database Systems (TODS)
The TSQL2 Temporal Query Language
The TSQL2 Temporal Query Language
Foundations of Databases: The Logical Level
Foundations of Databases: The Logical Level
Why and Where: A Characterization of Data Provenance
ICDT '01 Proceedings of the 8th International Conference on Database Theory
Soft Constraints for Security Protocol Analysis: Confidentiality
PADL '01 Proceedings of the Third International Symposium on Practical Aspects of Declarative Languages
DBNotes: a post-it system for relational databases based on provenance
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Believe it or not: adding belief annotations to databases
Proceedings of the VLDB Endowment
Provenance for aggregate queries
Proceedings of the thirtieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Containment of Conjunctive Queries on Annotated Relations
Theory of Computing Systems
Ranking RDF with provenance via preference aggregation
EKAW'12 Proceedings of the 18th international conference on Knowledge Engineering and Knowledge Management
Proceedings of the 16th International Conference on Database Theory
Interacting with digital cultural heritage collections via annotations: the CULTURA approach
Proceedings of the 2013 ACM symposium on Document engineering
Hi-index | 0.00 |
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.