A templating system to generate provenance

Moreau, Luc, Batlajery, Belfrit Victor, Huynh, Dong, Michaelides, Danius and Packer, Heather (2017) A templating system to generate provenance IEEE Transactions on Software Engineering


[img] PDF provtemplate.pdf - Accepted Manuscript
Available under License Creative Commons Attribution.

Download (1MB)
[img] PDF supplementary.pdf - Other
Available under License Creative Commons Attribution.

Download (507kB)


PROV-Template is a declarative approach that enables designers and programmers to design and generate provenance compatible with the PROV standard of the World Wide Web Consortium. Designers specify the topology of the provenance to be generated by composing templates, which are provenance graphs containing variables, acting as placeholders for values. Programmers write programs that log values and package them up in sets of bindings, a data structure associating variables and values. An expansion algorithm generates instantiated provenance from templates and sets of bindings in any of the serialisation formats supported by PROV. A quantitative evaluation shows that sets of bindings have a size that is typically 40\% of that of expanded provenance templates and that the expansion algorithm is suitably tractable, operating in fractions of milliseconds for the type of templates surveyed in the article. Furthermore, the approach shows four significant software engineering benefits: separation of responsibilities, provenance maintenance, potential runtime checks and static analysis, and provenance consumption. The article gathers quantitative data and qualitative benefits descriptions from four different applications making use of PROV-Template. The system is implemented and released in the open-source library ProvToolbox for provenance processing.

Item Type: Article
Additional Information: Dataset available from http://doi.org/10.5258/SOTON/390436
Related URLs:
Subjects: Q Science > QA Mathematics > QA76 Computer software
Organisations: Web & Internet Science
ePrint ID: 405025
Date :
Date Event
20 January 2017Accepted/In Press
Date Deposited: 23 Jan 2017 11:20
Last Modified: 09 Jun 2017 10:07
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/405025

Actions (login required)

View Item View Item