Broadcast disks: data management for asymmetric communication environments
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Data on Air: Organization and Access
IEEE Transactions on Knowledge and Data Engineering
Spatial queries in wireless broadcast systems
Wireless Networks - Special issue: Pervasive computing and communications
Engineering Route Planning Algorithms
Algorithmics of Large and Complex Networks
Continuous Monitoring of Spatial Queries in Wireless Broadcast Environments
IEEE Transactions on Mobile Computing
A distributed spatial index for error-prone wireless data broadcast
The VLDB Journal — The International Journal on Very Large Data Bases
Contraction hierarchies: faster and simpler hierarchical routing in road networks
WEA'08 Proceedings of the 7th international conference on Experimental algorithms
Shortest path computation on air indexes
Proceedings of the VLDB Endowment
Energy-efficient shortest path query processing on air
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Hi-index | 0.00 |
We study the problem of distance queries on a road network under the wireless data broadcast environment. By exploiting special properties of road networks, we design an air-index (indexing scheme on the wireless broadcast model) called the CH Index. Experimental evaluation shows that our CH Index is more energy efficient than previous indices by an order of magnitude. We also extend the CH Index to the CHBN Index which provides a tradeoff between energy efficiency and response time via a user-tunable parameter. It has faster response time than CH while being more energy-efficient than previous methods.