Reorganizing workflow evolution provenance (USENIX Workshop on the Theory and Practice of Provenance (TaPP)

David Koop, Juliana Freire

Research output: Contribution to conferencePaperpeer-review


The provenance of related computations presents the opportunity to better understand and explore the differences and similarities of various approaches. As users design and refine workflows, evolution provenance captures the relationships between workflows as actions that mutate one workflow to another. However, such provenance may not always be the most compact or intuitive. This paper presents algorithms to update and transform workflow evolution provenance to achieve a representation that better exposes the correspondences between computations. We evaluate these algorithms based on the efficiency of the representation as well as the speed of the transformation.

Original languageEnglish (US)
StatePublished - 2014
Event6th Workshop on the Theory and Practice of Provenance, TaPP 2014 - Cologne, Germany
Duration: Jun 12 2014Jun 13 2014


Conference6th Workshop on the Theory and Practice of Provenance, TaPP 2014

ASJC Scopus subject areas

  • General Computer Science

Cite this