Skip to main content
SpringerLink
Log in

Algorithms for Road Network Range Queries in Location-Based Services

  • Conference paper
  • First Online:
Computational Advancement in Communication Circuits and Systems

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 335))

Abstract

Consider a set of mobile users moving along a road network. There are points of interest (POI), possibly of different types at fixed locations on the network. Users may be interested in “pull-type” information/advertisements from facilities within a range. Stores and establishments associated with the facilities may be interested in sending “push-type” offers/advertisements to users in their vicinity. In this work, we provide a theoretical framework for such range queries in location-based mobile advertising.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 219.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

Institutional subscriptions

References

  1. A.Y. Seydim, M.H. Dunham, V. Kumar, Location dependent query processing, in Proceedings, 2nd ACM International Workshop on Data Engineering for Wireless and Mobile Access (ACM Press, New York, 2001), pp. 47–53

    Google Scholar 

  2. D. Papadias, J. Zhang, N. Mamoulis, Y. Tao, Query processing in spatial network databases, in Proceedings, VLDB (2003), pp. 802–813

    Google Scholar 

  3. M. de Berg, M. van Kreveld, M. Overmars, O. Schwarzkopf, Computational Geometry: Algorithms and Applications (Springer, Berlin, 2000)

    Google Scholar 

  4. S. Ilarri, E. Mena, A. Illarramendi, Location-dependent query processing: where we are and where we are heading. ACM Comput. Surv. 42(3), 12-1–12-67 (2010)

    Google Scholar 

  5. P.K. Agarwal, J. Erickson, Geometric range searching and its relatives, in Advances in Discrete and Computational Geometry, Contemporary Mathematics, vol. 23, eds. by B. Chazelle, J.E. Goodman, R. Pollack (American Mathematical Society Press, Providence, 1999), pp. 1–56

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Heritage Institute of Technology, Kolkata, India

    Prosenjit Gupta

Authors
  1. Prosenjit Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Prosenjit Gupta .

Editor information

Editors and Affiliations

  1. School of Electronics & Computer Science, University of Southampton, Southampton, United Kingdom

    Koushik Maharatna

  2. Design & Growth, Institute of Materials Research & Engg, Singapore, Singapore

    Goutam Kumar Dalapati

  3. Electronics and Telecommunication Engg, Jadavpur University, Kolkata, West Bengal, India

    P K Banerjee

  4. Electronics and Electrical Communication, Indian Institute of Technology Kharagpur, Kharagpur, West Bengal, India

    Amiya Kumar Mallick

  5. Centre for Millimeter Wave Semiconductor Devices and Systems, Defence Research and Development Org., Kolkata, West Bengal, India

    Moumita Mukherjee

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer India

About this paper

Cite this paper

Gupta, P. (2015). Algorithms for Road Network Range Queries in Location-Based Services. In: Maharatna, K., Dalapati, G., Banerjee, P., Mallick, A., Mukherjee, M. (eds) Computational Advancement in Communication Circuits and Systems. Lecture Notes in Electrical Engineering, vol 335. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2274-3_29

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-2274-3_29

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-2273-6

  • Online ISBN: 978-81-322-2274-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation