A Distributed Spatial Index for Error-Prone Wireless Data Broadcast

• Main Authors: ZHENG, Baihua, LEE, Wang-Chien, LEE, Ken C. K., LEE, Dik Lun, SHAO, Min
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2009
• Subjects: mobile computing; location-based query; wireless broadcast; error resilience; Databases and Information Systems; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/sis_research/747; https://ink.library.smu.edu.sg/context/sis_research/article/1746/viewcontent/dsi_journal.pdf
• Institution: Singapore Management University

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.