Algorithms for Road Network Range Queries in Location-Based Services

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.