A Semantic Approach for the Modeling of Trajectories in Space and Time

  • Donia Zheni
  • Ali Frihida
  • Henda Ben Ghezala
  • Christophe Claramunt
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5833)


The modeling and analysis of trajectories in space and time have been long a domain of social science studies since early developments of Time Geography. Early works have been mainly conceptual, but things are changing with recent advances in telecommunications and ubiquitous computing that allow representation of moving points and trajectories within spatial database systems. These have generated a large amount of research in formal and qualitative modeling of moving points, providing many opportunities to enrich emerging geometrical-based data structures with semantic approaches. This is the objective of the research presented in this paper that introduces a semantic-based model and manipulation language of trajectories. It is based on an algebraic Spatio-Temporal Trajectory data type (STT) endowed with a set of operations designed as a way to cover the syntax and semantics of a trajectory. The approach is formally presented and illustrated by a case study.


Space-time modelling trajectories time-geography 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Hägerstrand, T.: What about people in regional science? Papers of the Regional Science Association 24, 6–21 (1970)CrossRefGoogle Scholar
  2. 2.
    Lenntorp, B.: Paths in space-time environments: A time-geographic study of the movement possibilities of individuals. Lund Studies in Geography, Series B 44 (1976)Google Scholar
  3. 3.
    Miller, H.J.: A measurement theory for time geography. Geographical Analysis 37, 17–45 (2005)CrossRefGoogle Scholar
  4. 4.
    Erwig, M., Güting, R.H., Schneider, M., Vazirgiannis, M.: Spatio-temporal data types: An approach to modelling and querying moving objects in databases. GeoInformatica 3, 269–296 (1999)CrossRefGoogle Scholar
  5. 5.
    Güting, R.H., Erwig, M.C., Jensen, S., Lorentzos, N.A., Schneider, M., Vazirgiannis, M., Böhlen, H.: A foundation for representing and querying moving objects. ACM Trans. Database Syst. 25, 1–42 (2000)CrossRefGoogle Scholar
  6. 6.
    Forlizzi, L., Güting, R.H., Nardelli, E., Schneider, M.: A data model and data structures for moving objects databases. In: ACM SIGMOD International Conference on Management of Data, pp. 319–330. Dallas, Texas (2000)CrossRefGoogle Scholar
  7. 7.
    Cotelo Lema, J.A., Forlizzi, L., Güting, R.H., Nardelli, E., Schneider, M.: Algorithms for moving object databases. The Computer Journal 46, 680–712 (2003)zbMATHCrossRefGoogle Scholar
  8. 8.
    Güting, R.H., Behr, T., De Almeida, V.T., Ding, Z., Hoffmann, F., Spiekermann, M.: SECONDO: An extensible DBMS architecture and prototype. Informatik-Report 313, Fernuniversität Hagen (2004)Google Scholar
  9. 9.
    Pelekis, N., Theodoridis, Y., Vosinakis, S., Panayiotopoulos, T.: Hermes - A framework for location-based data management. In: Ioannidis, Y., Scholl, M.H., Schmidt, J.W., Matthes, F., Hatzopoulos, M., Böhm, K., Kemper, A., Grust, T., Böhm, C. (eds.) EDBT 2006. LNCS, vol. 3896, pp. 1130–1134. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  10. 10.
    Praing, R., Schneider, M.: A universal abstract model for future movements of moving objects. In: 10th AGILE International Conference on Geographic Information Science, Aalborg, Denmark (2007)Google Scholar
  11. 11.
    Güting, R.H., Almeida, V.T., Ding, Z.: Modelling and querying moving objects in networks. VLDB Journal 15, 165–190 (2006)CrossRefGoogle Scholar
  12. 12.
    Noyon, V., Claramunt, C., Devogele, T.: A relative representation of trajectories in geographical spaces. GeoInformatica 4, 479–496 (2007)CrossRefGoogle Scholar
  13. 13.
    Mouza, C., Rigaux, P.: Mobility patterns. Geoinformatica 9, 297–319 (2005)CrossRefGoogle Scholar
  14. 14.
    Brakatsoulas, S., Pfoser, D., Tryfona, N.: Modeling, storing, and mining moving object databases. In: International Database Engineering and Applications Symposium, Washington, pp. 68–77 (2004)Google Scholar
  15. 15.
    Spaccapietra, S., Parent, C., Damiani, M.L., De Macedo, J.A.F., Porto, F., Vangenot, C.: A conceptual view on trajectories. Data and Knowledge Engineering 65, 126–146 (2008)CrossRefGoogle Scholar
  16. 16.
    Raubal, M.: Representing concepts in time. In: Freksa, C., Newcombe, N.S., Gärdenfors, P., Wölfl, S. (eds.) Spatial Cognition VI. LNCS (LNAI), vol. 5248, pp. 328–343. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  17. 17.
    Frihida, A., Marceau, D.J., Thériault, M.: Spatio-temporal object-oriented data model for disaggregated travel behaviour. Transactions in GIS 6, 277–294 (2002)CrossRefGoogle Scholar
  18. 18.
    Donggen, W., Cheng, T.: A spatio-temporal data model for activity-based transport demand modelling. Int. J. Geog. Inf. Sci. 15, 561–585 (2001)CrossRefGoogle Scholar
  19. 19.
    Yu, H., Shaw, S.L.: Exploring potential human activities in physical and virtual spaces: a spatio-temporal GIS approach. Int. J. Geog. Inf. Sci. 22, 409–430 (2008)CrossRefGoogle Scholar
  20. 20.
    Frihida, A., Marceau, D.J., Thériault, M.: Development of a temporal extension to query travel behavior time paths using an object-oriented GIS. GeoInformatica 8, 211–235 (2004)CrossRefGoogle Scholar
  21. 21.
    Allen, J.F.: Towards A general theory of action and time. Artificial Intelligence 23, 123–154 (1984)zbMATHCrossRefGoogle Scholar
  22. 22.
    Egenhofer, M., Golledge, R.G.: Spatial and Temporal Reasoning in Geographic Information Systems. Oxford University Press, Oxford (1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Donia Zheni
    • 1
  • Ali Frihida
    • 1
  • Henda Ben Ghezala
    • 2
  • Christophe Claramunt
    • 3
  1. 1.LTSIRS, Ecole Nationale d’Ingénieurs de TunisUniversity Tunis El ManarTunisia
  2. 2.RIADI, Ecole Nationale des Sciences de l’InformatiqueUniversity of ManoubaTunisia
  3. 3.Naval Academy Research InstituteFrance

Personalised recommendations