Geo-Enabled, Mobile Services—A Tale of Routes, Detours, and Dead Ends

  • Christian S. Jensen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3882)


We are witnessing the emergence of a global infrastructure that enables the widespread deployment of geo-enabled, mobile services in practice. At the same time, the research community has also paid increasing attention to data management aspects of mobile services. This paper offers me an opportunity to characterize this research area and to describe some of their challenges and pitfalls, and it affords me an opportunity to look back and reflect upon some of the general challenges we face as researchers. I hope that my views and experiences as expressed in this paper may enable others to challenge their own views about this exciting research area and about how to best carry out their research in their own unique contexts.


Query Processing Road Segment Mobile Service Move Object Database Query Processing Technique 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    BBC News: Q&A Europe’s Galileo project (2006),
  2. 2.
    Brilingaitė, A., Jensen, C.S., Zokaitė, N.: Enabling routes as context in mobile services. In: Proc. ACM GIS, pp. 127–136 (2004)Google Scholar
  3. 3.
    Čivilis, A., Jensen, C.S., Nenortaitė, J.J., Pakalnis, S.: J. Nenortaitė, J., Pakalnis, S.: Efficient tracking of moving objects with precision guarantees. In: Proc. MobiQuitous, pp. 164–173 (2004)Google Scholar
  4. 4.
    Čivilis, A., Jensen, C.S., Pakalnis, S.: Techniques for Efficient Tracking of Road-Network-Based Moving Objects. IEEE TKDE 17, 698–712 (2005)Google Scholar
  5. 5.
  6. 6.
    Groundspeak: Geocaching (2006),
  7. 7.
    Güting, R.H., Schneider, M.: Moving Objects Databases. Morgan Kaufmann, San Francisco (2005)MATHGoogle Scholar
  8. 8.
    Intel Corporation: Moore’s Law (2006),
  9. 9.
    Jensen, C.S. (ed.): Special Issue on Indexing of Moving Objects. IEEE Data Engineering Bulletin, vol. 25(2) (2002)Google Scholar
  10. 10.
    Jensen, C.S. (ed.): Special Issue on Infrastructure for Research in Spatio-Temporal Query Processing. IEEE Data Engineering Bulletin, vol. 26(2) (2003)Google Scholar
  11. 11.
    Jensen, C.S.: Database Aspects of Location-Based Services. In: [19], pp. 115–147 (2004)Google Scholar
  12. 12.
    Jensen, C.S., Lin, D., Ooi, B.C.: Query and update efficient B+-tree based indexing of moving objects. In: Proc. VLDB, pp. 768–779 (2004)Google Scholar
  13. 13.
    Jensen, C.S., Šaltenis, S.: Towards Increasingly Update Efficient Moving-Object Indexing. In: [9], pp. 35–40 (2002)Google Scholar
  14. 14.
    Lee, M.L., Hsu, W., Jensen, C.S., Cui, B., Teo, K.L.: Supporting frequent updates in R-trees: a bottom-up approach. In: Aberer, K., Koubarakis, M., Kalogeraki, V. (eds.) VLDB 2003. LNCS, vol. 2944, pp. 608–619. Springer, Heidelberg (2004)Google Scholar
  15. 15.
    Lin, D., Jensen, C.S., Ooi, B.C.: Efficient indexing of the historical, present, and future positions of moving objects. In: Proc. MDM, pp. 59–66 (2005)Google Scholar
  16. 16.
    Pelanis, M., Šaltenis, S., Jensen, C.S.: Indexing the past, present and anticipated future positions of moving objects. ACM TODS 31 (to appear, 2006)Google Scholar
  17. 17.
    Šaltenis, S., Jensen, C.S., Leutenegger, S.T., Lopez, M.A.: Indexing the positions of continuously moving objects. In: Proc. ACM SIGMOD, pp. 331–342 (2000)Google Scholar
  18. 18.
    Stokes, D.E.: Pasteur’s Quadrant. Brookings (1997)Google Scholar
  19. 19.
    Voisard, A., Schiller, J.: Location-Based Services. Morgan Kaufmann, San Francisco (2004)Google Scholar
  20. 20.
    Wikipedia: Galileo positioning system (2006),

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Christian S. Jensen
    • 1
  1. 1.Department of Computer ScienceAalborg UniversityDenmark

Personalised recommendations