Modeling Trajectories: A Spatio-Temporal Data Type Approach

Retrieving and analyzing trajectories favor the study of human behaviors in space and time. Although Time Geography has long proposed a conceptual framework for the interpretation of trajectory data, there is still a need for database and semantic models that support representation and manipulation. In fact, the concept of trajectory is rarely addressed as a sui generis data type that can be embedded in a database structure. This paper introduces an algebraic Spatio-Temporal Trajectory data type (STT) for the representation of object trajectory. The STT is an abstract data type endowed with a set of operations designed as a way to cover the syntax and semantics of a given trajectory. It is considered as a data structure that can be used for the design and implementation of spatio-temporal databases.

[1]  Nikos Pelekis,et al.  Hermes - A Framework for Location-Based Data Management , 2006, EDBT.

[2]  Ralf Hartmut Güting,et al.  A data model and data structures for moving objects databases , 2000, SIGMOD 2000.

[3]  H. Miller A MEASUREMENT THEORY FOR TIME GEOGRAPHY , 2005 .

[4]  Max J. Egenhofer,et al.  Modeling Moving Objects over Multiple Granularities , 2002, Annals of Mathematics and Artificial Intelligence.

[5]  Ralf Hartmut Güting,et al.  SECONDO: an extensible DBMS architecture and prototype , 2004 .

[6]  Ralf Hartmut Güting,et al.  Algorithms for Moving Objects Databases , 2003, Comput. J..

[7]  Fabio Porto,et al.  A conceptual view on trajectories , 2008, Data Knowl. Eng..

[8]  Markus Schneider,et al.  A Universal Abstract Model for Future Movements of Moving Objects , 2007, AGILE Conf..

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

[10]  Danielle J. Marceau,et al.  Development of a Temporal Extension to Query Travel Behavior Time Paths Using an Object-Oriented GIS , 2004, GeoInformatica.

[11]  Max J. Egenhofer,et al.  Spatial and temporal reasoning in geographic information systems , 1998 .

[12]  Ralf Hartmut Güting,et al.  A data model and data structures for moving objects databases , 2000, SIGMOD '00.

[13]  James F. Allen Towards a General Theory of Action and Time , 1984, Artif. Intell..

[14]  Martin Raubal,et al.  Representing Concepts in Time , 2008, Spatial Cognition.

[15]  Ralf Hartmut Güting,et al.  Spatio - temporal data types: an approach to modelling objects in databases , 1999 .

[16]  Torsten Hägerstraand WHAT ABOUT PEOPLE IN REGIONAL SCIENCE , 1970 .

[17]  Thomas Devogele,et al.  A Relative Representation of Trajectories in Geogaphical Spaces , 2007, GeoInformatica.

[18]  B. Lenntorp Paths in space-time environments : a time-geographic study of movement possibilities of individuals , 1976 .

[19]  Ralf Hartmut Güting,et al.  Modeling and querying moving objects in networks , 2006, The VLDB Journal.