Skip to main content

A Semantic-Based Data Model for the Manipulation of Trajectories: Application to Urban Transportation

  • Conference paper
  • First Online:
Web and Wireless Geographical Information Systems (W2GIS 2015)

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

  • 672 Accesses

Abstract

Nowadays, the increasing development of positioning and wireless communication technologies favors a better real-time integration and manipulation of large spatial databases. This offers many new opportunities for the development of trajectory databases, but a number of research challenges are still open as the generated information is often unstructured, continuous, large and sometimes unpredictable. The research presented in this paper develops a modeling approach that integrates the semantic, spatial and temporal dimensions when representing spatial trajectories at the abstract and logical levels. A data manipulation language that supports the querying and analysis of large trajectory databases is also proposed. The spatial database model is based on algebraic data types, and a prototype is developed on top of the DBMS PostgreSQL/PostGIS. The whole approach and the prototype development have been experimented and applied to benchmark transportation data derived from an origin-destination survey in the region of Quebec in Canada.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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.

Similar content being viewed by others

References

  1. Hägerstrand, T.: What about people in regional science ? Papers of the Regional Science Association 24, 6–21 (1970)

    Article  Google Scholar 

  2. Miller, H.J.: Modeling accessibility using space-time prism concepts within geographical information systems. International journal of geographical information systems 5, 287–301 (1991)

    Article  Google Scholar 

  3. Wolfson, O., Xu, B., Chamberlain, S., Jiang, L.: Moving objects databases: issues and solutions. In: 10th Int. Conference on Scientific and Statistical Database Management, pp. 111–122 (1998)

    Google Scholar 

  4. Güting, R.H., Bhlen, H., Erwig, M., Jensen, C.S., Lorentzos, N.A., Schneider, M., Vazirgiannis, M.: A foundation for representing and quering moving objects. ACM Transactions on Database Systems 25, 1–42 (2000)

    Article  Google Scholar 

  5. Wang, D., Cheng, T.: A spatio-temporal data model for activity-based transport demand modelling. International Journal of Geographic Information Science 15, 561–585 (2001)

    Article  Google Scholar 

  6. Frihida, A., Marceau, D.J., Theriault, M.: Spatio-Temporal Object-Oriented Data Model for Disaggregate Travel Behavior. Transactions in GIS 6, 277–294 (2002)

    Article  Google Scholar 

  7. Li, X., Claramunt, C., Ray, C., Lin, H.: A semantic-based approach to the representation of network-constrained trajectory data. In: Riedl, A., Kainz, W., Elmes, G.A. (eds.) 12th International Symposium on Spatial Data Handling, pp. 451–464. Springer (2006)

    Google Scholar 

  8. Noyon, V., Claramunt, C., Devogele, T.: A relative representation of trajectories in geographical spaces. Geoinformatica 4, 479–496 (2007)

    Article  Google Scholar 

  9. Praing, R., Schneider, M.: A universal abstract model for future movements of moving objects. In: 10th AGILE Int. Conf. on Geographic Information Science, pp. 11–120 (2007)

    Google Scholar 

  10. Spaccapietra, S., Parent, C., Damiani, M.L., De Macedo, J.A., Porto, F., Vangenot, C.: A conceptual view on trajectories. Data & Knowledge Engineering 65, 126–146 (2008)

    Article  Google Scholar 

  11. Frihida, A., Zheni, D., Ben Ghezala, H., Claramunt, C.: Modeling trajectories: a spatio-temporal data type approach. In: 20th International Workshop on Database and Expert Systems Application, pp. 447–451. IEE Press, Linz (2009)

    Google Scholar 

  12. Triki, D., Frihida, A., Ben Ghezala, H. and Claramunt, C.: Revue Internationale Internationale de Géomatique, 20, 37–64 (2010)

    Google Scholar 

  13. Follin, J.M., Moreau, G., Bouju, A., Polidori, L., Soussi, M.: Enrichissement d’une base de donnes routire partir de trajectoires GPS de vhicules d’urgence. Application l’aide au choix d’itinraires. Ingnieurie des Systmes d’Information 17, 35–54 (2012)

    Google Scholar 

  14. Xu, J.: Güting, R.H: A Generic Data Model for Moving Objects. Geoinformatica 17, 125–172 (2013)

    Article  Google Scholar 

  15. Parent, C., Spaccapietra, S., Renso, C., Andrienko, G.L., Andrienko, N.V., Bogorny, V., Damiani, M.L., Gkoulalas-Divanis, A., Fernandes de Macdo, J. A., Pelekis, N., Theodoridis, Y., Yan, Z.: Semantic trajectories modeling and analysis. ACM Comput. Surv., vol. 45, article number 42, 42:1–42:32, New York (2013)

    Google Scholar 

  16. Damiani, M.L., Güting, R.H., Valds, F., Issa, H.: Moving objects beyond raw and semantic trajectories. In: 3rd International Workshop on Information Management for Mobile Applications (IMMoA 2013), p. 4. Riva del Garda, Italy (2013)

    Google Scholar 

  17. Bogorny, V., Renso, C., Ribeiro, A., Siqueira, F.L., Alvares, L.O.: CONSTAnT: A Conceptual Data Model for Semantic Trajectories of Moving Objects. Transactions in GIS 18, 66–88 (2014)

    Article  Google Scholar 

  18. Pelekis, N., Frentzos, E., Giatrakos, N., Theodoridis, Y.: HERMES: A Trajectory DB Engine for Mobility-Centric Applications. International Journal of Knowledge-based Organizations, 1 (2014)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Donia Zheni .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Zheni, D., Frihida, A., Claramunt, C., Ben Ghezala, H. (2015). A Semantic-Based Data Model for the Manipulation of Trajectories: Application to Urban Transportation. In: Gensel, J., Tomko, M. (eds) Web and Wireless Geographical Information Systems. W2GIS 2015. Lecture Notes in Computer Science(), vol 9080. Springer, Cham. https://doi.org/10.1007/978-3-319-18251-3_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-18251-3_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-18250-6

  • Online ISBN: 978-3-319-18251-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics