Skip to main content
SpringerLink
Log in

Semantic Trajectories: A Survey from Modeling to Application

  • Chapter
  • First Online:
Information Fusion and Geographic Information Systems (IF&GIS' 2015)

Part of the book series: Lecture Notes in Geoinformation and Cartography ((LNGC))

Abstract

Trajectory data analysis has recently become an active research area. This is due to the large availability of mobile tracking sensors, such as GPS-enabled smart phones. However, those GPS trackers only provide raw trajectories (x, y, t), ignoring information about the activity, transportation mode, etc. This information can contribute in producing significant knowledge about movements, which transforms raw trajectories into semantic trajectories. Therefore, research lately has focused on semantic trajectories; their representation, construction, and applications. This paper investigates the current studies on semantic trajectories so far. We propose a new classification schema for the research efforts in semantic trajectory construction and applications. The proposed classification schema includes three main classes: semantic trajectory modeling, computation, and applications. Besides, we discuss the current research gaps found in this research area.

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

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. Yan Z, Chakraborty D, Misra A, Jeung H, Aberer K (2012) Semantic activity classification using locomotive signatures from mobile phones

    Google Scholar 

  2. Bao L, Intille S (2004) Pervasive computing, vol 3001. Springer, Berlin, pp 1–17

    Google Scholar 

  3. Yan Z, Parent C (2010) The semantic web: research and applications, vol 6088. Springer, Berlin, pp 60–75

    Google Scholar 

  4. Yan Z, Chakraborty D, Parent C, Spaccapietra S, Aberer K (2011) SeMiTri. In: Proceedings of the 14th international conference on extending database technology—EDBT/ICDT ’11, p 259

    Google Scholar 

  5. Yu F, Ip HHS (2008) Semantic content analysis and annotation of histological images. Comput Biol Med 38(6):635–649

    Google Scholar 

  6. Zhixian Y (2011) Semantic trajectories: computing and understanding mobility data In: Ph.D. dissertation, Swiss Federal Institute of Technology, Information and Communication Dept., Lausanne

    Google Scholar 

  7. Parent C, Pelekis N, Theodoridis Y, Yan Z, Spaccapietra S, Renso C, Andrienko G, Andrienko N, Bogorny V, Damiani ML, Gkoulalas-Divanis A, Macedo J (2013) Semantic trajectories modeling and analysis. ACM Comput Surv 45:1–32

    Google Scholar 

  8. Yan Z, Spaccapietra S (2009) Towards semantic trajectory data analysis: a conceptual and computational approach. VLDB PhD Work 15(2):165–190

    Google Scholar 

  9. Zheni D, Frihida A (2009) A semantic approach for the modeling of trajectories in space and time. In: Advances in conceptual modelling, pp 347–356

    Google Scholar 

  10. Marketos ARG, Frentzos E, Ntoutsi I, Pelekis N, Raffaetà A, Theodoridis Y (2008) Building real-world trajectory warehouses. In: MobiDE

    Google Scholar 

  11. Zhou C, Frankowski D, Ludford P, Shekhar S, Terveen L (2004) Discovering personal gazetteers. In: Proceedings of the 12th annual ACM international workshop on geographic information systems—GIS ’04, p 266

    Google Scholar 

  12. Parent C, Spaccapietra S, Zimányi E (2006) Conceptual modeling for traditional and spatio-temporal applications: the MADS approach. Springer, New York, p 450

    Google Scholar 

  13. Wannous R, Malki J, Bouju A (2013) Time integration in semantic trajectories using an ontological modelling approach A case study with experiments, optimization and evaluation of an integration approach. Springer, Berlin

    Google Scholar 

  14. Wannous R, Malki J, Bouju A, Vincent C (2013) Modeling approaches and algorithms for advanced computer applications, vol 488. Springer International Publishing, Cham

    Google Scholar 

  15. Alvares LO, Bogorny V, Kuijpers B, de Macedo JAF, Moelans B, Vaisman A (2007) A model for enriching trajectories with semantic geographical information. In: Proceedings of the 15th annual ACM international symposium on advances in geographic information systems—GIS ’07, p 1

    Google Scholar 

  16. Xie K, Deng K, Zhou X (2009) From trajectories to activities. In: Proceedings of the 2009 international workshop on location based social networks—LBSN ’09, p 25

    Google Scholar 

  17. Zhao XL, Xu WX (2009) A clustering-based approach for discovering interesting places in a single trajectory. In: 2009 2nd international conference on intelligent computing technology and automation, ICICTA 2009, vol 3, pp 429–432

    Google Scholar 

  18. Schuessler N, Axhausen KW (2009) Processing raw data from global positioning systems without additional information. Transp Res Rec J Transp Res Board 2105(1):28–36

    Google Scholar 

  19. Zheng Y, Chen Y, Li Q, Xie X, Ma W-Y (2010) Understanding transportation modes based on GPS data for web applications. ACM Trans Web 4(1):1–36

    Google Scholar 

  20. Ravi N, Dandekar N, Mysore P, Littman M (2009) Distributed computing, artificial intelligence, bioinformatics, soft computing, and ambient assisted living, vol 5518. Springer, Berlin

    Google Scholar 

  21. Kiukkonen N, Blom J, Dousse O (2010) Towards rich mobile phone datasets: Lausanne data collection campaign. Proc ICPS, Berlin

    Google Scholar 

  22. Choujaa D, Dulay N (2010) Predicting human behaviour from selected mobile phone data points. In: Proceedings of the 12th ACM international conference on Ubiquitous computing—Ubicomp ’10, p 105

    Google Scholar 

  23. Yan Z, Giatrakos N, Katsikaros V (2011) Advances in spatial and temporal databases, vol 6849. Springer, Berlin, pp 367–385

    Google Scholar 

  24. Schüssler N, Axhausen KW (2009) Processing GPS raw data without information. Transp Res Rec J Transp Res Board 8:28–36

    Google Scholar 

  25. Douglas D, Peucker T (1973) Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Can Cartogr 10(2):112–122

    Google Scholar 

  26. Meratnia N, de By RA (2004) Spatiotemporal compression techniques for moving point objects. In: EDBT

    Google Scholar 

  27. Potamias M, Patroumpas K, Sellis T (2006) Sampling trajectory streams with spatiotemporal criteria. In: 18th international conference on scientific and statistical database management (SSDBM’06), pp 275–284

    Google Scholar 

  28. Yan Z, Chakraborty D, Parent C, Spaccapietra S, Aberer K (2013) Semantic trajectories. ACM Trans Intell Syst Technol 4(3):1

    Google Scholar 

  29. Yan Z, Spremic L, Chakraborty D, Parent C, Spaccapietra S, Aberer K (2010) Automatic construction and multi-level visualization of semantic trajectories. In: Proceedings of the 18th SIGSPATIAL international conference on advances in geographic information systems—GIS ’10, vol 12, p 524

    Google Scholar 

  30. Xiu-Li Z, Wei-Xiang X (2009) A clustering-based approach for discovering interesting places in a single trajectory. In: 2009 second international conference on intelligent computation technology and automation, pp 429–432

    Google Scholar 

  31. Spaccapietra S, Parent C, Damiani ML, de Macedo JA, Porto F, Vangenot C (2008) A conceptual view on trajectories. Data Knowl Eng 65(1):126–146

    Google Scholar 

  32. Vald F, Damiani ML, Güting RH, (2010) The semantic web: research and applications, vol 6088, Part 2. Springer, Berlin, pp 450–453

    Google Scholar 

  33. Mountain D, Raper J (2001) Modelling human spatio-temporal behaviour: a challenge for location-based services. In: Proceedings of the sixth international conference on geocomputation

    Google Scholar 

  34. Alvares LO, Bogorny V, de Macedo JAF, Moelans B, Spaccapietra S (2007) Dynamic modeling of trajectory patterns using data mining and reverse engineering. In: Tutorials, posters, panels and industrial contributions at the 26th international conference on conceptual modeling, vol 83, pp 149–154

    Google Scholar 

  35. Krumm J, Horvitz E (2006) Predestination: inferring destinations from partial trajectories. In: Proceedings of the 8th international conference on Ubiquitous computing (UbiComp ’06), pp 243–260

    Google Scholar 

  36. Backstrom L, Sun E, Marlow C (2010) Find me if you can: improving geographical prediction with social and spatial proximity. In: Proceedings of the 19th international conference on world wide web, pp 61–70

    Google Scholar 

  37. Ying JJ-C, Lee W-C, Tseng VS (2013) Mining geographic-temporal—semantic patterns in trajectories for location prediction. ACM Trans Intell Syst Technol 5(1):1–33

    Google Scholar 

  38. Bakshev S, de Macêdo J, Spisanti L (2010) Semantic visualization of trajectories. In: ICEIS, pp 1–10

    Google Scholar 

  39. Alvares L, Palma A, Oliveira G, Bogorny V (2010) Weka-STPM: from trajectory samples to semantic trajectories. In: Proceedings of the Workshop Open Source Code, vol 1

    Google Scholar 

  40. Li Z, Ji M, Lee J, Tang L, Yu Y, Han J, Kays R (2010) MoveMine. In: Proceedings of the 2010 international conference on management of data—SIGMOD ’10, p 1203

    Google Scholar 

  41. Moreno B, Times V, Renso C, Bogorny V (2010) Looking inside the stops of trajectories of moving objects. In: Geoinfo

    Google Scholar 

  42. Ilarri S, Stojanovic D, Ray C (2015) Semantic management of moving objects: a vision towards smart mobility. Expert Syst Appl 42(3):1418–1435

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Computer and Information Science, Ain Shams University, Cairo, Egypt

    Basma H. Albanna, Ibrahim F. Moawad, Sherin M. Moussa & Mahmoud A. Sakr

Authors
  1. Basma H. Albanna
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ibrahim F. Moawad
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sherin M. Moussa
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mahmoud A. Sakr
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Basma H. Albanna .

Editor information

Editors and Affiliations

  1. Deputy Director for Research, SPIIRAS 39, St. Petersburg, Russia

    Vasily Popovich

  2. Naval Academy Research Institute, Brest naval, France

    Christophe Claramunt

  3. CORP - Competence Center of Urban and Regional Planning, Klosterneuburger, Austria

    Manfred Schrenk

  4. NAVSEA, Chief Scientist/NUWC Code 1543 B1320, Newport, Rhode Island, USA

    Kyrill Korolenko

  5. Laboratory of Informatics of Grenoble, Université Grenoble Alpes, Saint Martin d'Heres, France

    Jérôme Gensel

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Albanna, B.H., Moawad, I.F., Moussa, S.M., Sakr, M.A. (2015). Semantic Trajectories: A Survey from Modeling to Application. In: Popovich, V., Claramunt, C., Schrenk, M., Korolenko, K., Gensel, J. (eds) Information Fusion and Geographic Information Systems (IF&GIS' 2015). Lecture Notes in Geoinformation and Cartography. Springer, Cham. https://doi.org/10.1007/978-3-319-16667-4_4

Download citation

Publish with us

Policies and ethics

Search

Navigation