Edinburgh Research Explorer

Hierarchical Models of Provenance

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Original languageEnglish
Title of host publicationProceedings of the 4th USENIX Conference on Theory and Practice of Provenance
Place of PublicationBerkeley, CA, USA
PublisherUSENIX Association
Pages10-10
Number of pages1
Publication statusPublished - 14 Jun 2012

Publication series

NameTaPP'12
PublisherUSENIX Association

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.

ID: 16426777