A Survey on Location-Based Spatial Proximity Query Processing on Real Road Networks

Abstract: Smartphones are revolutionary mobile devices, can be found with almost every person of all age groups, become an integral part of everyday life. Use of the smart mobile devices increases by leaps and bound with the growth of location-based services (LBS). With the ease of availability of internet and GPS enabled mobile devices with high accuracy and precision, location-based queries become very popular among mobile users on the road network. In this paper we have intensively surveyed cutting-edge solutions approaches for types of spatial query, mainly, location-based proximity queries (nearest neighbour queries, k-nearest neighbour queries, and range queries) on the real road network.

Keywords: Proximity query, Spatial road network, Location-based services, Range query, Nearest Neighbour query, k Nearest Neighbour query.