A Formal Model for Representing Point Trajectories in Two-Dimensional Spaces

  • Valérie Noyon
  • Thomas Devogele
  • Christophe Claramunt
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3770)


Modelling moving points is a subject of interest that has attracted a wide range of spatio-temporal database research. Efforts so far have been oriented towards the development of database structures and query languages. The preliminary research presented in this paper introduces a formal analysis of spatio-temporal trajectories, where the objective is to complement current proposals by a categorization of the underlying processes that characterize moving points. The model introduced identifies the semantic exhibited by point versus point, point versus line and point versus region trajectories.


Continuous Transition Target Point Query Language Region Trajectory Relative View 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abraham, T., Roddick, J.: Survey of spatio-temporal databases. Geoinformatica 3, 61–99 (1999)CrossRefGoogle Scholar
  2. 2.
    Su, J., Xu, H., Ibarra, O.: Moving objects: Logical relationships and queries. In: Jensen, C.S., Schneider, M., Seeger, B., Tsotras, V.J. (eds.) SSTD 2001. LNCS, vol. 2121, pp. 3–19. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  3. 3.
    Sistla, A., Wolfson, O., Chamberlain, S., Dao, S.: Modeling and querying moving objects. In: International Conference on Data Engineering (ICDE), pp. 422–432 (1997)Google Scholar
  4. 4.
    Güting, R., Böhlen, M., Erwig, M., Jensen, C., Lorentzos, N., Schneider, M., Vazirgiannis, M.: ACM Transactions on Database Systems (TODS) 25(1), 1–42 (2000)CrossRefGoogle Scholar
  5. 5.
    Porkaew, K.: Database support for similarity retrieveal and querying mobile objects. PhD thesis, University of Illinois (2000)Google Scholar
  6. 6.
    Huang, B., Claramunt, C.: STOQL: An ODMG-based spatio-temporal object model and query language. In: Richardson, D., Oosterom, P. (eds.) 9th Spatial Data Handling symposium, pp. 225–237. Springer, Heidelberg (2002)Google Scholar
  7. 7.
    Mokbel, M., Ghanem, T., Aref, W.: Spatiotemporal access methods. IEEE Data Engineering Bulletin 26, 40–49 (2003)Google Scholar
  8. 8.
    Pfoser, D.: Indexing the trajectories of moving objects. IEEE Data Engineering Bulletin 25, 4–10 (2002)Google Scholar
  9. 9.
    Tversky, B.: Cognitive maps, cognitive collages, and spatial mental models. In: Conference On Spatial Information Theory (COSIT), pp. 14–24 (1993)Google Scholar
  10. 10.
    Maass, W.: A cognitive model for the process of multimodal, incremental route descriptions. In: Conference On Spatial Information Theory (COSIT), pp. 1–13 (1993)Google Scholar
  11. 11.
    Imfeld, S.: Time, points and space - Towards a better analysis of wildlife data in GIS. PhD thesis, University of Zürich (2000)Google Scholar
  12. 12.
    Vieu, L.: Spatial Representation and Reasoning in Artificial Intelligence. In: Stock, O. (ed.) Spatial and Temporal Reasoning, pp. 3–41. Kluwer, Dordrecht (1997)Google Scholar
  13. 13.
    Gibson, J. (ed.): The Ecological Approach to Visual Perception. Houghton-Mifflin (1979)Google Scholar
  14. 14.
    Levinson, S.: Studying spatial conceptualization across cultures: Anthropology and cognitive science. The Journal of the Society for Psychological Anthropology 26, 7–24 (1998)Google Scholar
  15. 15.
    Morineau, T., Hoc, J.M., Denecker, P.: Cognitive control levels in air traffic radar controller activity. International Journal of Aviation Psychology 13, 107–130 (2003)CrossRefGoogle Scholar
  16. 16.
    Freksa, C.: Temporal reasoning based on semi-intervals. Artificial Intelligence 54, 199–227 (1992)CrossRefMathSciNetGoogle Scholar
  17. 17.
    Galton, A.: Qualitative Spatial Change. Oxford University Press, Oxford (2000)Google Scholar
  18. 18.
    Galton, A.: Space, Time, and Movement. In: Spatial and Temporal Reasoning, Kluwer Academic Publishers, Dordrecht (1997)Google Scholar
  19. 19.
    Worboys, M., Duckham, M.: GIS: A Computing Perspective, 2nd edn. CRC Press, Boca Raton (2004)Google Scholar
  20. 20.
    Noyon, V., Devogele, T., Claramunt, C.: A relative modelling approach for spatial trajectories. In: The Proceedings of the 4th ISPR Workshop on Dynamic and Multi-dimensional GIS (2005) (to appear) Google Scholar
  21. 21.
    Egenhofer, M., Franzosa, R.: Point-set topological spatial relations. International Journal of Geographical Information Systems 5, 161–174 (1991)CrossRefGoogle Scholar
  22. 22.
    El-Geresy, B.: Qualitative representation and reasoning for spatial and spatio-temporal systems. PhD thesis, University of Glamorgan (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Valérie Noyon
    • 1
  • Thomas Devogele
    • 1
  • Christophe Claramunt
    • 1
  1. 1.Naval Academy Research InstituteBrest NavalFrance

Personalised recommendations