The University of Southampton
University of Southampton Institutional Repository

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

Record type: Article


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.

PDF provtemplate.pdf - Accepted Manuscript
Available under License Creative Commons Attribution.
Download (1MB)
PDF supplementary.pdf - Other
Available under License Creative Commons Attribution.
Download (507kB)

More information

Accepted/In Press date: 20 January 2017
Additional Information: Dataset available from
Organisations: Web & Internet Science


Local EPrints ID: 405025
PURE UUID: 17161436-62db-4ce3-bb74-8d1076bc32df
ORCID for Luc Moreau: ORCID iD
ORCID for Belfrit Victor Batlajery: ORCID iD
ORCID for Dong Huynh: ORCID iD

Catalogue record

Date deposited: 23 Jan 2017 11:20
Last modified: 17 Jul 2017 17:28

Export record


Author: Luc Moreau ORCID iD
Author: Belfrit Victor Batlajery ORCID iD
Author: Dong Huynh ORCID iD
Author: Danius Michaelides
Author: Heather Packer

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton:

ePrints Soton supports OAI 2.0 with a base URL of

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.