Versioning Version Trees: The Provenance of Actions that Affect Multiple Versions

Conference paper

DOI: 10.1007/978-3-319-40593-3_9

Part of the Lecture Notes in Computer Science book series (LNCS, volume 9672)
Cite this paper as:
Koop D. (2016) Versioning Version Trees: The Provenance of Actions that Affect Multiple Versions. In: Mattoso M., Glavic B. (eds) Provenance and Annotation of Data and Processes. IPAW 2016. Lecture Notes in Computer Science, vol 9672. Springer, Cham


Change-based provenance captures how an entity is constructed; it can be used not only as a record of the steps taken but also as a guide during the development of derivative or new analyses. This provenance is captured as a version tree which stores a set of related entities and the exact changes made in deriving one from another. Version trees are generally viewed as monotonic–new nodes may be added but none are modified or deleted. However, there are a number of operations (e.g., upgrades) where this constraint leads to inefficient and unintuitive new versions. To address this, we propose a version tree without monotonicity where nodes may be modified and new actions inserted. We also propose to track the provenance of these tree changes to ensure that past version trees are not lost. This provenance is change-based; it links versions of version trees by the actions which transform the trees. Thus, we continue to track every change that impacts the evolution of an entity, but the actions are split between direct edits and changes to the version tree that affect multiple entity definitions. We show how this provenance leads to more intuitive and efficient operations on workflows and how this hybrid provenance may be understood.


Provenance Version tree Workflows 

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.University of Massachusetts DartmouthDartmouthUSA

Personalised recommendations