Providing flexible tradeoff for provenance tracking

Authors:
Liwei Wang;Henning Köehler;Ke Deng;Xiaofang Zhou;Shazia Sadiq
Affiliations:
Wuhan University, China;The University of Queensland, Australia;The University of Queensland, Australia;The University of Queensland, Australia;The University of Queensland, Australia
Venue:
WISS'10 Proceedings of the 2010 international conference on Web information systems engineering
Year:
2010

Citing 8
Cited 0

Tracing the lineage of view data in a warehousing environment

ACM Transactions on Database Systems (TODS)
On propagation of deletions and annotations through views

Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Chimera: AVirtual Data System for Representing, Querying, and Automating Data Derivation

SSDBM '02 Proceedings of the 14th International Conference on Scientific and Statistical Database Management
MONDRIAN: Annotating and Querying Databases through Colors and Blocks

ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Intensional associations between data and metadata

Proceedings of the 2007 ACM SIGMOD international conference on Management of data
An annotation management system for relational databases

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Efficient provenance storage

Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Lossless compression of predicted floating-point geometry

Computer-Aided Design

Quantified Score

Hi-index	0.00

Visualization

Abstract

The description of the origins of a piece of data and the transformations by which it arrived in a database is called data provenance, lineage or pedigree. The two major approaches to represent provenance information use annotations and inversion. Annotations are flexible in representing diverse provenance metadata but the complete provenance data may outsize the data itself. The inversion method is concise by using a single inverse query or function but the provenance needs to be computed on-the-fly which can be expensive. This paper proposes a new approach of provenance storage which combines the two methods and is adaptive to storage constraint.