HIERARCHICAL REASONING IN TIME AND SPACE

The study of spatial relationships has been one of the most active areas in GIS research over the past twenty years. Many formal models have been proposed for the definition of topological or cardinal relationships. However, these approaches often consider space as a static continuum which does not integrate the temporal dimension. Recent progress in spatio-temporal GIS research attempts to extend the representation of spatial relationships to the integration of the life and motion of spatial entities or in other words, the study of the evolution of spatial entities. However, these models generally consider the evolution of spatial entities, that is, entities constrained by a filiation tree. This paper proposes an alternative view of relationships in space and time, that is, we consider independent entities in space and time. The temporal and spatial dimensions are modelled using a hierarchical approach that allows the description of relationships at different levels of abstraction. We show that hierarchical reasoning in time and space supports the identification of modular relationships, generally not identified in existing temporal GIS models, and suggest that their use has promising potential for many GIS applications.

[1]  David Stuart Robertson,et al.  Representing interaction of agents at different time granularities , 1996, Proceedings Third International Workshop on Temporal Representation and Reasoning (TIME '96).

[2]  B. Jiang,et al.  A Representation of Relationships in Temporal Spaces , 2000 .

[3]  Max J. Egenhofer,et al.  Qualitative Representation of Change , 1997, COSIT.

[4]  Silvana Badaloni,et al.  Dealing with Time Granularity in a Temporal Planning System , 1994, ICTL.

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

[6]  Michael Stonebraker,et al.  Implementing calendars and temporal rules in next generation databases , 1994, Proceedings of 1994 IEEE 10th International Conference on Data Engineering.

[7]  Christophe Claramunt,et al.  A Spatio-Temporal Taxonomy for the Representation of Spatial Set Behaviours , 1999, Spatio-Temporal Database Management.

[8]  J. Jonides,et al.  Evidence of hierarchies in cognitive maps , 1985, Memory & cognition.

[9]  Max J. Egenhofer,et al.  Reasoning about Binary Topological Relations , 1991, SSD.

[10]  Peter A. Whigham,et al.  Hierarchies of Space and Time , 1993, COSIT.

[11]  D. Peuquet.  It's About Time: A Conceptual Framework for the Representation of Temporal Dynamics in Geographic Information Systems , 1994 .

[12]  Benjamin Kuipers,et al.  A Hierarchy of Qualitative Representations for Space , 1998, Spatial Cognition.

[13]  Max J. Egenhofer,et al.  Modelling Spatial Relations and Operations with Partially Ordered Sets , 1993, Int. J. Geogr. Inf. Sci..

[14]  James F. Allen.  Temporal reasoning and planning , 1991 .

[15]  Christophe Claramunt,et al.  Managing Time in GIS: An Event-Oriented Approach , 1995, Temporal Databases.

[16]  Laure Vieu,et al.  Toward a Geometry of Common Sense: A Semantics and a Complete Axiomatization of Mereotopology , 1995, IJCAI.