Skip to main content

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

  • Conference paper
Book cover Perspectives in Conceptual Modeling (ER 2005)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3770))

Included in the following conference series:

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abraham, T., Roddick, J.: Survey of spatio-temporal databases. Geoinformatica 3, 61–99 (1999)

    Article  Google Scholar 

  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)

    Chapter  Google Scholar 

  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. 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)

    Article  Google Scholar 

  5. Porkaew, K.: Database support for similarity retrieveal and querying mobile objects. PhD thesis, University of Illinois (2000)

    Google Scholar 

  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. Mokbel, M., Ghanem, T., Aref, W.: Spatiotemporal access methods. IEEE Data Engineering Bulletin 26, 40–49 (2003)

    Google Scholar 

  8. Pfoser, D.: Indexing the trajectories of moving objects. IEEE Data Engineering Bulletin 25, 4–10 (2002)

    Google Scholar 

  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. 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. 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. 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. Gibson, J. (ed.): The Ecological Approach to Visual Perception. Houghton-Mifflin (1979)

    Google Scholar 

  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. 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)

    Article  Google Scholar 

  16. Freksa, C.: Temporal reasoning based on semi-intervals. Artificial Intelligence 54, 199–227 (1992)

    Article  MathSciNet  Google Scholar 

  17. Galton, A.: Qualitative Spatial Change. Oxford University Press, Oxford (2000)

    Google Scholar 

  18. Galton, A.: Space, Time, and Movement. In: Spatial and Temporal Reasoning, Kluwer Academic Publishers, Dordrecht (1997)

    Google Scholar 

  19. Worboys, M., Duckham, M.: GIS: A Computing Perspective, 2nd edn. CRC Press, Boca Raton (2004)

    Google Scholar 

  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. Egenhofer, M., Franzosa, R.: Point-set topological spatial relations. International Journal of Geographical Information Systems 5, 161–174 (1991)

    Article  Google Scholar 

  22. El-Geresy, B.: Qualitative representation and reasoning for spatial and spatio-temporal systems. PhD thesis, University of Glamorgan (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Noyon, V., Devogele, T., Claramunt, C. (2005). A Formal Model for Representing Point Trajectories in Two-Dimensional Spaces. In: Akoka, J., et al. Perspectives in Conceptual Modeling. ER 2005. Lecture Notes in Computer Science, vol 3770. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11568346_23

Download citation

  • DOI: https://doi.org/10.1007/11568346_23

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-29395-8

  • Online ISBN: 978-3-540-32239-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics