Abstract
Location-based services (LBS) constitute an emerging application domain involving spatio-temporal databases. In this paper, i) we propose a classification of LBS, depending on whether the user (query object) and the data objects are moving or not and ii) we provide algorithms for the efficient support of real applications, for every class. We also survey recent work in query processing for the proposed LBS algorithms and sketch open issues for future research.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Benetis, R., Jensen, C., Karciauskas, G., Saltenis, S.: Nearest Neighbor and Reverse Nearest Neighbor Queries for Moving Objects. In: Proceedings of IDEAS Symposium (2002)
Dijkstra, E.W.: A note on two problems in connexion with graphs. Numerische Mathematik 1, 269–271 (1959)
Davies, N., et al.: Using and Determining Location in a Context-Sensitive Tour Guide. IEEE Computer 34(8), 35–41 (2001)
Guttman, A.: R-Trees: a dynamic index structure for spatial searching. In: Proceedings of ACM SIGMOD Conference (1984)
Hjaltason, G., Samet, H.: Distance Browsing in Spatial Databases. ACM Transactions in Database Systems 24(2), 265–318 (1999)
Johnson, D.B.: Efficient algorithms for shortest paths in sparse networks. Journal of the ACM 24(1), 1–13 (1977)
Jensen, C., Kolar, J., Pedersen, T., Timko, I.: Nearest Neighbor Queries in Road Networks. In: Proceedings of ACM-GIS Symposium (2003)
Jensen, C., Christensen, A., Pedersen, T., Pfoser, D., Saltenis, S., Tryfona, N.: Location-Based Services: A Database Perspective. In: Proceedings of Scandinavian GIS (2001)
Lopez, X.: The Future of GIS: Real-time, Mission Critical, Location Services. In: Proceedings of Cambridge Conference (2003)
Open GIS Consortium, OpenGIS® Location Services (OpenLS): Core Services, Available at http://www.opengis.org
Papadias, D., Zhang, J., Mamoulis, N., Tao, Y.: Query Processing in Spatial Network Databases. In: Proceedings of VLDB Conference (2003)
Preparata, F., Shamos, M.: Computational Geometry, An Introduction. Springer, New York (1985)
Roussopoulos, N., Kelley, S., Vincent, F.: Nearest Neighbor Queries. In: Proceedings of ACM SIGMOD Conference (1995)
Saltenis, S., Jensen, C.S., Leutenegger, S., Lopez, M.: Indexing the Positions of Continuously Moving Objects. In: Proceedings of ACM SIGMOD Conference (2000)
Swedberg, G.: Ericsson’s Mobile Location Solution. Ericsson Review 4 (1999)
Theodoridis, Y.: Ten Benchmark Queries for Location Based Services. The Computer Journal 46(6), 713–725 (2003)
Tayeb, J., Ulusoy, O., Wolfson, O.: A Quadtree-Based Dynamic Attribute Indexing Method. The Computer Journal 41(3), 185–200 (1998)
Tao, Y., Papadias, D., Shen, Q.: Continuous Nearest Neighbor Search. In: Proceedings of VLDB Conference (2002)
Tao, Y., Papadias, D., Sun, J.: The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries. In: Proceedings of VLDB Conference (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gratsias, K., Frentzos, E., Delis, V., Theodoridis, Y. (2005). Towards a Taxonomy of Location Based Services. In: Li, KJ., Vangenot, C. (eds) Web and Wireless Geographical Information Systems. W2GIS 2005. Lecture Notes in Computer Science, vol 3833. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11599289_3
Download citation
DOI: https://doi.org/10.1007/11599289_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30848-5
Online ISBN: 978-3-540-32423-2
eBook Packages: Computer ScienceComputer Science (R0)