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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Andersen O, Jensen CS, Torp K, Yang B (2013) EcoTour: reducing the environmental footprint of vehicles using eco-routes. In: Proceedings of MDM
Bajaj R, Ranaweera SL, Agrawal DP (2002) GPS: location-tracking technology. IEEE Comput 35(4):92–94
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
Delot T, Ilarri S (eds) (2012) Data management in vehicular networks. Transp Res Part C Emerg Technol 23:1–124
Dijkstra EW (1959) A note on two problems in connexion with graphs. Numer Math 1:269–271
Djunkic GM, Richton RE (2001) Geolocation and assisted GPS. IEEE Comput 34(2):123–125
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
Frentzos E, Gratsias K, Theodoridis Y (2007) Towards the next generation of location-based services. In: Proceedings of W2GIS
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
Giannotti F, Pedreschi D (eds) (2008) Mobility, data mining and privacy—geographic knowledge discovery. Springer, New York
Gudmundsson J, van Kreveld M (2006) Computing longest duration flocks in trajectory data. In: Proceedings of GIS
Guo C, Ma Y, Yang B, Jensen CS, Kaul M (2012) EcoMark: evaluating models of vehicular environmental impact. In: Proceedings of SIGSPATIAL/GIS
Güting RH, Schneider M (2005) Moving object databases. Morgan Kaufmann, San Francisco
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
Hartenstein H, Laberteaux KP (2008) A tutorial survey on vehicular ad hoc networks. IEEE Commun 46(6):164–171
Hightower J, Borriello G (2001) Location systems for ubiquitous computing. IEEE Comput 34(8):57–66
Hofmann-Wellenhof B, Lichtenegger H, Collins J (2001) Global positioning system: theory and practice, 5th edn. Springer, New York
Jeung H, Yiu ML, Zhou X, Jensen CS, Shen HT (2008) Discovery of convoys in trajectory databases. In: Proceedings of VLDB
Kalnis P, Mamoulis N, Bakiras S (2005) On discovering moving clusters in spatio-temporal data. In: Proceedings of SSTD
Kaplan ED, Hegarty C (2005) Understanding GPS: principles and applications, 2nd edn. Artech House, Boston
Koubarakis M, Sellis TK, Frank AU et al (2003) Spatio-temporal databases—the CHOROCHRONOS approach. Springer, New York
Lange R, Dürr F, Rothermel K (2011) Efficient real-time trajectory tracking. VLDB J 20(5):671–694
Li F, Cheng D, Hadjieleftheriou M, Kollios G, Teng SH (2005) On trip planning queries in spatial databases. In: Proceedings of SSTD
Orda A, Rom R (1990) Shortest-path and minimum-delay algorithms in networks with time-dependent edge-length. J ACM 37(3):607–625
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
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
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
Phan D, Xiao L, Yeh R, Hanrahan P, Winograd T (2005) Flow map layout. In: Proceedings of InfoVis
Renso C, Spaccapietra S, Zimányi E (eds) (2013) Mobility data: modeling, management, and understanding. Cambridge University Press, Cambridge
Ruiz Vicente C, Freni D, Bettini C, Jensen CS (2011) Location-related privacy in geo-social networks. IEEE Internet Comput 15(3):20–27
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
Spiliopoulou M, Ntoutsi I, Theodoridis Y, Schult R (2006) MONIC: modeling and monitoring cluster transitions. In: Proceedings of SIGKDD
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
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
Author information
Authors and Affiliations
Rights 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)