Conference Proceeding Article
Shortest path computation is one of the most common queries in location-based services that involve transportation net- works. Motivated by scalability challenges faced in the mo- bile network industry, we propose adopting the wireless broad- cast model for such location-dependent applications. In this model the data are continuously transmitted on the air, while clients listen to the broadcast and process their queries locally. Although spatial problems have been considered in this environment, there exists no study on shortest path queries in road networks. We develop the rst framework to compute shortest paths on the air, and demonstrate the practicality and e ciency of our techniques through exper- iments with real road networks and actual device speci ca- tions.
Air indexes, Device specification, Location dependents, Network industries, Real road networks, Road network, Shortest path, Shortest path computations, Spatial problems, Transportation network, Wireless broadcast
Databases and Information Systems | Numerical Analysis and Scientific Computing
Data Management and Analytics
Proceedings of the VLDB Endowment: VLDB'10, September 13-17, 2010, Singapore
City or Country
KELLARIS, Georgios and MOURATIDIS, Kyriakos.
Shortest Path Computation on Air Indexes. (2010). Proceedings of the VLDB Endowment: VLDB'10, September 13-17, 2010, Singapore. 3, (1), 747-757. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/615
Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.