Flexible Provenance Tracing

Flexible Provenance Tracing

Liwei Wang, Henning Koehler, Ke Deng, Xiaofang Zhou, Shazia Sadiq
Copyright: © 2011 |Volume: 2 |Issue: 2 |Pages: 20
ISSN: 1947-3052|EISSN: 1947-3060|EISBN13: 9781613509388|DOI: 10.4018/jssoe.2011040101
Cite Article Cite Article

MLA

Wang, Liwei, et al. "Flexible Provenance Tracing." IJSSOE vol.2, no.2 2011: pp.1-20. http://doi.org/10.4018/jssoe.2011040101

APA

Wang, L., Koehler, H., Deng, K., Zhou, X., & Sadiq, S. (2011). Flexible Provenance Tracing. International Journal of Systems and Service-Oriented Engineering (IJSSOE), 2(2), 1-20. http://doi.org/10.4018/jssoe.2011040101

Chicago

Wang, Liwei, et al. "Flexible Provenance Tracing," International Journal of Systems and Service-Oriented Engineering (IJSSOE) 2, no.2: 1-20. http://doi.org/10.4018/jssoe.2011040101

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

The description of the origins of a piece of data and the transformations by which it arrived in a database is termed the data provenance. The importance of data provenance has already been widely recognized in database community. The two major approaches to representing provenance information use annotations and inversion. While annotation is metadata pre-computed to include the derivation history of a data product, the inversion method finds the source data based on the situation that some derivation process can be inverted. Annotations are flexible to represent diverse provenance metadata but the complete provenance data may outsize data itself. Inversion method is concise by using a single inverse query or function but the provenance needs to be computed on-the-fly. This paper proposes a new provenance representation which is a hybrid of annotation and inversion methods in order to achieve combined advantage. This representation is adaptive to the storage constraint and the response time requirement of provenance inversion on-the-fly.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.