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
Number of pages1
Publication statusPublished - 14 Jun 2012

Publication series

PublisherUSENIX Association


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