Flexible provenance tracing

Wang, Liwei, Koehler, Henning, Deng, Ke, Zhou, Xiaofang and Sadiq, Shazia (2011). Flexible provenance tracing. In: Special Issue on Intelligent Web Services. International Symposium on Web Intelligent Systems & Services (1st, WISS, 2010), Hong Kong, China, (1-20). 12 December 2010. doi:10.4018/jssoe.2011040101

Attached Files (Some files may be inaccessible until you login with your UQ eSpace credentials)
Name Description MIMEType Size Downloads

Author Wang, Liwei
Koehler, Henning
Deng, Ke
Zhou, Xiaofang
Sadiq, Shazia
Title of paper Flexible provenance tracing
Conference name International Symposium on Web Intelligent Systems & Services (1st, WISS, 2010)
Conference location Hong Kong, China
Conference dates 12 December 2010
Proceedings title Special Issue on Intelligent Web Services   Check publisher's open access policy
Journal name International Journal of Systems and Service-Oriented Engineering   Check publisher's open access policy
Place of Publication Hershey, PA, United States
Publisher IGI Global
Publication Year 2011
Sub-type Fully published paper
DOI 10.4018/jssoe.2011040101
ISSN 1947-3052
Volume 2
Issue 2
Start page 1
End page 20
Total pages 20
Collection year 2012
Language eng
Formatted Abstract/Summary
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.
Keyword Annotation
Data provenance
Matrix compression
Q-Index Code C1
Q-Index Status Confirmed Code
Institutional Status UQ
Additional Notes Presented during the Session "Analyzing Web Resources" as Paper WISS#9.

Version Filter Type
Citation counts: Google Scholar Search Google Scholar
Created: Thu, 10 Feb 2011, 04:15:09 EST by Dr Henning Koehler on behalf of School of Information Technol and Elec Engineering