Sciweavers

Share
VLDB
2009
ACM

A distributed spatial index for error-prone wireless data broadcast

10 years 4 months ago
A distributed spatial index for error-prone wireless data broadcast
Information is valuable to users when it is available not only at the right time but also at the right place. To support efficient location-based data access in wireless data broadcast systems, a distributed spatial index (called DSI ) is presented in this paper. DSI is highly efficient because it has a linear yet fully distributed structure that naturally shares links in different search paths. DSI is very resilient to the error-prone wireless communication environment because interrupted search operations based on DSI can be resumed easily. It supports search algorithms for classical locationbased queries such as window queries and kNN queries in both of the snapshot and continuous query modes. In-depth analysis and simulation-based evaluation have been conducted. The results show that DSI significantly out-performs a variant of R-trees tailored for wireless data broadcast environments.
Baihua Zheng, Wang-Chien Lee, Ken C. K. Lee, Dik L
Added 05 Dec 2009
Updated 05 Dec 2009
Type Conference
Year 2009
Where VLDB
Authors Baihua Zheng, Wang-Chien Lee, Ken C. K. Lee, Dik Lun Lee, Min Shao
Comments (0)
books