A Theory of Change for Attributed Spatial Entities

  • John Stell
  • Michael Worboys
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5266)


New methods of data collection, in particular the wide range of sensors and sensor networks that are being constructed, with the ability to collect real-time data streams, provide a driver for an appropriate underlying theory for information related to dynamic geographic phenomena. This paper investigates the underlying processes by which entities with both spatial and aspatial components may evolve and change through time, and how the spatial and aspatial dimensions participate separately and together in such an evolution. The overall structure that we propose is that of attributed locations in space-time. After motivation and a survey of relevant background work, the paper introduces a formal framework and presents a case study that applies it to a detailed example. The focus is the impact of spatial change on attribute change, but also considered is the converse process. We conclude by discussing the relevance of this work to the extraction of dynamic objects and their changes from sequences of temporal snapshots of static scenes.


Public House Spatial Object Dynamic Object Type Domain Land Parcel 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abraham, T., Roddick, J.: Survey of spatio-temporal databases. GeoInformatica 3, 61–69 (1999)CrossRefGoogle Scholar
  2. 2.
    Barwise, J., Seligman, J.: Information Flow. Cambridge University Press, Cambridge (1997)zbMATHGoogle Scholar
  3. 3.
    Cohn, A.G., Gotts, N.M., Randell, D.A., Cui, Z., Bennett, B., Gooday, J.M.: Exploiting temporal continuity in qualitative spatial calculi. In: Golledge, R.G., Egenhofer, M.J. (eds.) Spatial and Temporal Reasoning in Geographical Information Systems. Elsevier, Amsterdam (1997)Google Scholar
  4. 4.
    Egenhofer, M., Golledge, R. (eds.): Spatial and Temporal Reasoning in Geographic Information Systems. Oxford University Press, Oxford (1998)Google Scholar
  5. 5.
    Fernyhough, J., Cohn, A.G., Hogg, D.C.: Constructing qualitative event models automatically from video input. Image and Vision Computing 18, 81–103 (2000)CrossRefGoogle Scholar
  6. 6.
    Grenon, P., Smith, B.: SNAP and SPAN: Towards dynamic spatial ontology. Spatial Cognition and Computation 4(1), 69–104 (2004)CrossRefGoogle Scholar
  7. 7.
    Hornsby, K., Egenhofer, M.J.: Identity-based change: A foundation for spatio-temporal knowledge representation. International Journal of Geographical Information Science 14(3), 204–207 (2000)CrossRefGoogle Scholar
  8. 8.
    Jiang, J., Worboys, M.F.: Event-based topology for dynamic planar areal objects. International Journal of Geographical Information Science (under review, 2008)Google Scholar
  9. 9.
    Snodgrass, R. (ed.): The TSQL2 Temporal Query Language. Kluwer Academic Publishers, Dordrecht (1995)zbMATHGoogle Scholar
  10. 10.
    Stadler, B., Wagner, G., Fontana, W.: The topology of the possible: Formal spaces, underlying patterns of evolutionary change. Journal of Theoretical Biology 213, 241–274 (2001)CrossRefMathSciNetGoogle Scholar
  11. 11.
    Stell, J.G.: Granularity in change over time. In: Duckham, M., Goodchild, M.F., Worboys, M.F. (eds.) Foundations of Geographic Information Science, pp. 95–115. Taylor and Francis, London (2003)Google Scholar
  12. 12.
    van Benthem, J.: Information transfer across Chu spaces. Logic Journal of IGPL 8(6), 719–731 (2000)zbMATHCrossRefGoogle Scholar
  13. 13.
    Worboys, M.F.: A unified model of spatial and temporal information. Computer Journal 37(1), 26–34 (1994)CrossRefGoogle Scholar
  14. 14.
    Worboys, M.F.: Event-oriented approaches to geographic phenomena. International Journal of Geographic Information Science 19(1), 1–28 (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • John Stell
    • 1
  • Michael Worboys
    • 2
  1. 1.School of ComputingUniversity of LeedsLeedsUK
  2. 2.Department of Spatial Information Science and EngineeringUniversity of MaineOronoUSA

Personalised recommendations