Skip to main content

Introduction

  • Chapter
  • First Online:
  • 1166 Accesses

Abstract

Space and time: the two axes according to which our lives are evolving. Every physical object has its own location (in space), a location that may change as time passes. This is how mobility is formed and governs our lives. Think of what ‘frozen’ time would mean; but this turns out to be philosophical discussion, which is for sure beyond the scope of this book… Database industry has for years been able to efficiently support time and space, though independently (the so-called, Spatial and Temporal Databases—SDB and TDB, respectively). However, it is obvious that these two axes of information find many interesting applications, if handled in conjunction. When we have in mind applications (e.g. cadastral systems) that consider spatial objects, which may change their shape or location discretely, from time to time, then we usually call them Spatio-Temporal Databases (STDB) whereas those that consider continuous or at least very frequent changes of objects’ locations are classified under the term Moving Object Databases (MOD). In the latter case, the main content of the database is the so-called mobility data, i.e. information about the movement of objects, which includes, at least, location and time information. In this chapter, we preview the concept of mobility data and briefly discuss what can we learn from such data collections. We summarize by discussing the transition from—stationary—spatial to mobility data management and the challenges that emerge.

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

Buying options

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 EPUB and 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
Hardcover Book
USD   54.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

Learn about institutional subscriptions

References

  • Andersen O, Jensen CS, Torp K, Yang B (2013) EcoTour: reducing the environmental footprint of vehicles using eco-routes. In: Proceedings of MDM

    Google Scholar 

  • Bajaj R, Ranaweera SL, Agrawal DP (2002) GPS: location-tracking technology. IEEE Comput 35(4):92–94

    Article  Google Scholar 

  • Chen H, Ku WS, Sun MT, Zimmermann R (2011) The partial sequenced route query with traveling rules in road networks. Geoinformatica 15(3):541–569

    Article  Google Scholar 

  • Delot T, Ilarri S (eds) (2012) Data management in vehicular networks. Transp Res Part C Emerg Technol 23:1–124

    Google Scholar 

  • Dijkstra EW (1959) A note on two problems in connexion with graphs. Numer Math 1:269–271

    Article  MATH  MathSciNet  Google Scholar 

  • Djunkic GM, Richton RE (2001) Geolocation and assisted GPS. IEEE Comput 34(2):123–125

    Article  Google Scholar 

  • Ericsson E, Larsson H, Brundel-Freij K (2006) Optimizing route choice for lowest fuel consumption-potential effects of a new driver support tool. Transp Res Part C Emerg Technol 14(6):369–383

    Article  Google Scholar 

  • Frentzos E, Gratsias K, Theodoridis Y (2007) Towards the next generation of location-based services. In: Proceedings of W2GIS

    Google Scholar 

  • Frentzos E, Theodoridis Y, Papadopoulos AN (2009) Spatio-temporal trajectories. In: Liu L, Özsu TM (eds) Encyclopedia of database systems. Springer, New York, pp 2742–2746

    Google Scholar 

  • Giannotti F, Pedreschi D (eds) (2008) Mobility, data mining and privacy—geographic knowledge discovery. Springer, New York

    Google Scholar 

  • Gudmundsson J, van Kreveld M (2006) Computing longest duration flocks in trajectory data. In: Proceedings of GIS

    Google Scholar 

  • Guo C, Ma Y, Yang B, Jensen CS, Kaul M (2012) EcoMark: evaluating models of vehicular environmental impact. In: Proceedings of SIGSPATIAL/GIS

    Google Scholar 

  • Güting RH, Schneider M (2005) Moving object databases. Morgan Kaufmann, San Francisco

    Google Scholar 

  • Hart PE, Nilsson NJ, Raphael B (1968) A formal basis for the heuristic determination of minimum cost paths. IEEE Trans Syst Sci Cybern 4(2):100–107

    Article  Google Scholar 

  • Hartenstein H, Laberteaux KP (2008) A tutorial survey on vehicular ad hoc networks. IEEE Commun 46(6):164–171

    Article  Google Scholar 

  • Hightower J, Borriello G (2001) Location systems for ubiquitous computing. IEEE Comput 34(8):57–66

    Article  Google Scholar 

  • Hofmann-Wellenhof B, Lichtenegger H, Collins J (2001) Global positioning system: theory and practice, 5th edn. Springer, New York

    Book  Google Scholar 

  • Jeung H, Yiu ML, Zhou X, Jensen CS, Shen HT (2008) Discovery of convoys in trajectory databases. In: Proceedings of VLDB

    Google Scholar 

  • Kalnis P, Mamoulis N, Bakiras S (2005) On discovering moving clusters in spatio-temporal data. In: Proceedings of SSTD

    Google Scholar 

  • Kaplan ED, Hegarty C (2005) Understanding GPS: principles and applications, 2nd edn. Artech House, Boston

    Google Scholar 

  • Koubarakis M, Sellis TK, Frank AU et al (2003) Spatio-temporal databases—the CHOROCHRONOS approach. Springer, New York

    MATH  Google Scholar 

  • Lange R, Dürr F, Rothermel K (2011) Efficient real-time trajectory tracking. VLDB J 20(5):671–694

    Article  Google Scholar 

  • Li F, Cheng D, Hadjieleftheriou M, Kollios G, Teng SH (2005) On trip planning queries in spatial databases. In: Proceedings of SSTD

    Google Scholar 

  • Orda A, Rom R (1990) Shortest-path and minimum-delay algorithms in networks with time-dependent edge-length. J ACM 37(3):607–625

    Article  MATH  MathSciNet  Google Scholar 

  • Pallottino S, Scutella M (1998) Shortest path algorithms in transportation models: classical and innovative aspects. In: Marcotte P, Nguyen S (eds) Equilibrium and advanced transportation modelling. Kluwer, Boston, pp 245–281

    Google Scholar 

  • Pelekis N, Stefanakis E, Kopanakis I, Zotali C, Vodas M, Theodoridis Y (2011) ChoroChronos.org: a geoportal for movement data and processes. In: Proceedings of COSIT

    Google Scholar 

  • Pelekis N, Ntrigkogias C, Tampakis P, Sideridis S, Theodoridis Y (2013) Hermoupolis: a trajectory generator for simulating generalized mobility patterns. In: Proceedings of ECML-PKDD

    Google Scholar 

  • Phan D, Xiao L, Yeh R, Hanrahan P, Winograd T (2005) Flow map layout. In: Proceedings of InfoVis

    Google Scholar 

  • Renso C, Spaccapietra S, Zimányi E (eds) (2013) Mobility data: modeling, management, and understanding. Cambridge University Press, Cambridge

    Google Scholar 

  • Ruiz Vicente C, Freni D, Bettini C, Jensen CS (2011) Location-related privacy in geo-social networks. IEEE Internet Comput 15(3):20–27

    Article  Google Scholar 

  • Schapsis C (2013) Location based social networks, location based social apps, and games—links. http://bdnooz.com/lbsn-location-based-social-networking-links

  • Sharifzadeh M, Kolahdouzan M, Shahabi C (2008) The optimal sequenced route query. VLDB J 17(4):765–787

    Article  Google Scholar 

  • Spiliopoulou M, Ntoutsi I, Theodoridis Y, Schult R (2006) MONIC: modeling and monitoring cluster transitions. In: Proceedings of SIGKDD

    Google Scholar 

  • Taylor M, Woolley J, Zito R (2000) Integration of the global positioning system and geographical information systems for traffic congestion studies. Transp Res Part C Emerg Technol 8(1–6):257–285

    Article  Google Scholar 

  • Xiang Z, Song S, Chen J et al (2004) A wireless LAN-based indoor positioning technology. IBM J Res Dev 48(5/6):617–626

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer Science+Business Media New York

About this chapter

Cite this chapter

Pelekis, N., Theodoridis, Y. (2014). Introduction. In: Mobility Data Management and Exploration. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-0392-4_1

Download citation

  • DOI: https://doi.org/10.1007/978-1-4939-0392-4_1

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4939-0391-7

  • Online ISBN: 978-1-4939-0392-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics