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)
Abstract
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
Metadata
Item Type: | Conference or Workshop Item |
---|---|
Authors/Creators: |
|
Keywords: | spatio-temporal change, provenance, adjacency tree |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Computing (Leeds) |
Depositing User: | Symplectic Publications |
Date Deposited: | 26 Aug 2011 11:23 |
Last Modified: | 25 Oct 2016 10:16 |
Status: | Unpublished |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:43135 |