Hierarchical models of provenance

  • Authors:
  • Peter Buneman;James Cheney;Egor V. Kostylev

  • Affiliations:
  • Unviersity of Edinburgh;Unviersity of Edinburgh;Unviersity of Edinburgh

  • Venue:
  • TaPP'12 Proceedings of the 4th USENIX conference on Theory and Practice of Provenance
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

There is general agreement that we need to understand provenance at various levels of granularity; however, there appears, as yet, to be no general agreement on what granularity means. It can refer both to the detail with which we can view a process or the detail with which we view the data. We describe a simple and straightforward method for imposing a hierarchical structure on a provenance graph and show how it can, if we want, be derived from the program whose execution created that graph.