IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Flexible Provenance Tracing

Flexible Provenance Tracing
View Sample PDF
Author(s): Liwei Wang (Wuhan University, China), Henning Koehler (The University of Queensland, Australia), Ke Deng (The University of Queensland, Australia), Xiaofang Zhou (The University of Queensland, Australia)and Shazia Sadiq (The University of Queensland, Australia)
Copyright: 2011
Volume: 2
Issue: 2
Pages: 20
Source title: International Journal of Systems and Service-Oriented Engineering (IJSSOE)
Editor(s)-in-Chief: Wuhui Chen (Sun Yat-sen University, China)
DOI: 10.4018/jssoe.2011040101

Purchase

View Flexible Provenance Tracing on the publisher's website for pricing and purchasing information.

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.

Related Content

Nalinee Sophatsathit. © 2026. 14 pages.
Min Jiang. © 2026. 16 pages.
Samar El Sayad, Ahmed Diab, Mohamed Fawzy Elsayed, Laila Aladwey. © 2026. 31 pages.
Zhengdong Hou. © 2026. 13 pages.
Gevorg Harutyunyan, Karen Nersisyan, Lilit Galstyan, Lilik Beglaryan, Mikayel Mikayelyan, Grigor Manukyan. © 2026. 20 pages.
Azadeh Amoozegar, Ali Nouri Lata, Mohammad Falahat, Sara Ravan Ramzani, Sedigheh Shakib, Mohamadreza Jafary, Mohd Hanafi Mohd Yasin. © 2026. 21 pages.
Jingmiao Liu, Xiaoshuang Hou. © 2026. 22 pages.
Body Bottom