Publication Type
Journal Article
Version
acceptedVersion
Publication Date
8-2009
Abstract
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 location-based 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.
Keywords
mobile computing, location-based query, wireless broadcast, error resilience
Discipline
Databases and Information Systems | Numerical Analysis and Scientific Computing
Publication
VLDB Journal
Volume
18
Issue
4
First Page
959
Last Page
986
ISSN
1066-8888
Identifier
10.1007/s00778-009-0137-2
Publisher
Springer Verlag
Citation
ZHENG, Baihua; LEE, Wang-Chien; LEE, Ken C. K.; LEE, Dik Lun; and SHAO, Min.
A Distributed Spatial Index for Error-Prone Wireless Data Broadcast. (2009). VLDB Journal. 18, (4), 959-986.
Available at: https://ink.library.smu.edu.sg/sis_research/747
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
http://dx.doi.org/10.1007/s00778-009-0137-2
Included in
Databases and Information Systems Commons, Numerical Analysis and Scientific Computing Commons