White Rose University Consortium logo
University of Leeds logo University of Sheffield logo York University logo

Boundary Provenance Relations

Stell, JG (2011) Boundary Provenance Relations. In: Workshop on Identifying Objects Processes and Events in Spatio-Temporally Distributed Data (IOPE), 12th Sept 2011, Belfast, Maine, USA. (Unpublished)

Available under licence : See the attached licence file.

Download (1065Kb)


Spatially nested objects splitting and merging have been studied formally as relations between nodes of adjacency trees representing the start and end states of a process. This gives provenance for objects at the end -- specifying those objects at the start which were involved in the formation of those at the end. This paper shows that using relations between edges as well as nodes of the trees gives a more informative model. The appropriate kind of relation between trees is identified, and sequences of atomic changes (merging, splitting, creation and destruction as well as no change) are shown to be sufficient to generate all possible relations of this particular kind between adjacency trees

Item Type: Conference or Workshop Item (Paper)
Keywords: spatio-temporal change, provenance, adjacency tree
Institution: The University of Leeds
Academic Units: The University of Leeds > Faculty of Engineering (Leeds) > School of Computing (Leeds)
Depositing User: Symplectic Publications
Date Deposited: 26 Aug 2011 11:23
Last Modified: 13 Jun 2014 14:44
Status: Unpublished
URI: http://eprints.whiterose.ac.uk/id/eprint/43135

Actions (repository staff only: login required)