Energy-efficient shortest path query processing on air

Authors:
Yinan Jing;Chunan Chen;Weiwei Sun;Baihua Zheng;Liang Liu;Chuanchuan Tu
Affiliations:
Fudan University, Shanghai, China;Fudan University, Shanghai, China;Fudan University, Shanghai, China;Singapore Management University, Singapore;Fudan University, Shanghai, China;Fudan University, Shanghai, China
Venue:
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Year:
2011

Citing 14
Cited 1

Data on Air: Organization and Access

IEEE Transactions on Knowledge and Data Engineering
Search K Nearest Neighbors on Air

MDM '03 Proceedings of the 4th International Conference on Mobile Data Management
Query Processing in Broadcasted Spatial Index Trees

SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Energy efficient exact kNN search in wireless broadcast environments

Proceedings of the 12th annual ACM international workshop on Geographic information systems
Spatial queries in wireless broadcast systems

Wireless Networks - Special issue: Pervasive computing and communications
DSI: A Fully Distributed Spatial Index for Location-Based Wireless Broadcast Services

ICDCS '05 Proceedings of the 25th IEEE International Conference on Distributed Computing Systems
Grid-partition index: a hybrid method for nearest-neighbor queries in wireless location-based services

The VLDB Journal — The International Journal on Very Large Data Bases
On Searching Continuous k Nearest Neighbors in Wireless Data Broadcast Systems

IEEE Transactions on Mobile Computing
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
TEDI: efficient shortest path query answering on graphs

Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Shortest path computation on air indexes

Proceedings of the VLDB Endowment
An efficient data dissemination schemes for location dependent information services

ICDCIT'04 Proceedings of the First international conference on Distributed Computing and Internet Technology
On the metric properties of discrete space-filling curves

IEEE Transactions on Image Processing

Energy-efficient air-indices for distance queries on road networks

Proceedings of the 20th International Conference on Advances in Geographic Information Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Wireless broadcast provides a scalable and secure spatial data dissemination approach for geographical applications in wireless mobile environments. Among various location-based services, the shortest path query on road networks is one of the most popular and essential services in our daily life. In this paper, we propose an energy-efficient scheme for on air shortest path query processing on road networks, which leverages an elaborate air index called BagIndex based upon the novel Hilbert-based heuristic tree decomposition for the road networks. Experimental results show that the proposed approach incurs less energy consumption on both communication and computation than the previous schemes.