The Honeycomb Model of Spatio-Temporal Partitions

  • Martin Erwig
  • Markus Schneider
Conference paper

DOI: 10.1007/3-540-48344-6_3

Volume 1678 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Erwig M., Schneider M. (1999) The Honeycomb Model of Spatio-Temporal Partitions. In: Böhlen M.H., Jensen C.S., Scholl M.O. (eds) Spatio-Temporal Database Management. Lecture Notes in Computer Science, vol 1678. Springer, Berlin, Heidelberg

Abstract

We define a formal model of spatio-temporal partitions which can be used to model temporally changing maps. We investigate new applications and generalizations of operations that are well-known for static spatial maps. We then define a small set of operations on spatio-temporal partitions that are powerful enough to express all these tasks and more. Spatio-temporal partitions combine the general notion of temporal objects and the powerful spatial partition abstraction into a new, highly expressive spatio-temporal data modeling tool.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Martin Erwig
    • 1
  • Markus Schneider
    • 1
  1. 1.FernUniversität HagenPraktische Informatik IVHagenGermany