A multigranular spatiotemporal data model

A large percentage of data managed by a variety of different application domains has spatiotemporal characteristics. Unfortunately, traditional geographical information systems do not allow for an easy representation of temporal aspects of spatial data. Moreover, they do not usually support the representation of data at multiple levels of granularity. In this paper we present a multigranular spatiotemporal data model. Our model extends the ODMG model with multiple spatial and temporal granularities. In particular, the model allows for an uniform management of two kinds of spatiotemporal objects: moving entities (e.g. cars, planes, etc.) and temporal maps (i.e., maps representing the change over time of a given geographic area). It also provides a framework for mapping the movement of an entity such as a car onto an underlying geographic area. The model we propose relies on a standard definition of temporal granularity. On the other hand, the representation of spatial entities at multiple granularities is obtained by applying model oriented map generalization principles. In particular, we consider a set of generalization operators that guarantee topological consistency.

[1]  R. G. Cattell The object database standard , 1994 .

[2]  Thomas Bittner,et al.  A unified theory of granularity, vagueness and approximation , 2001 .

[3]  Paul A. Longley,et al.  Geographical information systems : principles, techniques, management, and applications , 2005 .

[4]  Michael F. Worboys,et al.  A Unified Model for Spatial and Temporal Information , 1994, Comput. J..

[5]  Christophe Claramunt,et al.  STOQL: An ODMG-Based Spatio-Temporal Object Model and Query Language , 2002 .

[6]  Markus Schneider,et al.  A foundation for representing and querying moving objects , 2000, TODS.

[7]  Richard T. Snodgrass,et al.  Supporting User-Defined Granularities in a Spatiotemporal Conceptual Model , 2002, Annals of Mathematics and Artificial Intelligence.

[8]  R. Snodgrass,et al.  Supporting User-defined Granularities and Indeterminacy in a Spatiotemporal Conceptual Model , 2001 .

[9]  Sushil Jajodia,et al.  Time Granularities in Databases, Data Mining, and Temporal Reasoning , 2000, Springer Berlin Heidelberg.

[10]  Norman W. Paton,et al.  Tripod: a comprehensive system for the management of spatial and aspatial historical objects , 2001, GIS '01.

[11]  Robert Weibel,et al.  Generalising spatial data and dealing with multiple representations , 1999 .

[12]  G. Langran Time in Geographic Information Systems , 1990 .

[13]  Elisa Bertino,et al.  T-ODMG: an ODMG compliant temporal object model supporting multiple granularity management , 2003, Inf. Syst..

[14]  Carlo Zaniolo,et al.  SQLST: A Spatio-Temporal Data Model and Query Language , 2000, ER.

[15]  Agnès Voisard,et al.  Spatial Databases: With Application to GIS , 2001 .

[16]  M. Worboys,et al.  A formal approach to imperfection in geographic information , 2001 .

[17]  John G. Stell,et al.  Stratified Map Spaces: A Formal Basis for Multi-resolution Spatial Databases , 2001 .

[18]  Robert Weibel,et al.  GIS and generalization: methodology and practice. , 1995 .