Data not found

A Distributed Spatial Index for Error-Prone Wireless Data Broadcast

Country : Singapore
Department : Singapore Management University
Project Title : A Distributed Spatial Index for Error-Prone Wireless Data Broadcast
Researcher : ZHENG, Baihua , LEE, Wang-Chien , LEE, Ken C. K. , LEE, Dik Lun , SHAO, Min
Keyword : mobile computing , location-based query , wireless broadcast , error resilience , Databases and Information Systems , Numerical Analysis and Scientific Computing
Publisher : Institutional Knowledge at Singapore Management University
Year End : 2009
Identifier : http://ink.library.smu.edu.sg/sis_research/747 , http://ink.library.smu.edu.sg/cgi/viewcontent.cgi?article=1746&context=sis_research
Source : Research Collection School Of Information Systems
Abstract / Description :

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.

References

ZHENG, Baihua and others / et al. (2009). A Distributed Spatial Index for Error-Prone Wireless Data Broadcast.  Singapore: Singapore Management University.
ZHENG, Baihua and others / et al. 2009. "A Distributed Spatial Index for Error-Prone Wireless Data Broadcast".  Singapore: Singapore Management University.
ZHENG, Baihua and others / et al. "A Distributed Spatial Index for Error-Prone Wireless Data Broadcast."  Singapore: Singapore Management University, 2009. Print.
ZHENG, Baihua and others / et al. A Distributed Spatial Index for Error-Prone Wireless Data Broadcast. Singapore: Singapore Management University; 2009.

Export

Share