The Honeycomb Model of Spatio-Temporal Partitions

Martin Erwig & Markus Schneider
Int. Workshop on Spatio-Temporal Database Management (STDBM), LNCS 1678, 39-59, 1999

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. (108 KB) 

Last change: Septmember 27, 1999, Markus Schneider (