VisTrails provenance traces for benchmarking

The benchmark provenance traces that we have collected come from the VisTrails system for exploratory data analysis and visualization and from the VisTrails, Inc. provenance plugin for Autodesk Maya [1]. They contain diþerent kinds of provenance information, including prospective and retrospective provenance as well as provenance of the evolution of work ows and models [4]. Our traces are stored using a change-based representation to compactly save all directions a user explored when developing a result.