Energy-efficient air-indices for distance queries on road networks
Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
| Original language | English |
|---|---|
| Title of host publication | GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems |
| Pages | 558-561 |
| Publication status | Published - 2012 |
Conference
| Title | 20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2012 |
|---|---|
| Place | United States |
| City | Redondo Beach, CA |
| Period | 6 - 9 November 2012 |
Link(s)
Abstract
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. © 2012 Authors.
Research Area(s)
- shortest path and distance, wireless data broadcast
Citation Format(s)
Energy-efficient air-indices for distance queries on road networks. / Poon, Chung Keung; Zhu, Chun Jiang.
GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems. 2012. p. 558-561.
GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems. 2012. p. 558-561.
Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review
