A distributed spatial index for error-prone wireless data broadcast

Baihua Zheng, Wang Chien Lee, Ken C.K. Lee, Dik Lun Lee, Min Shao

Research output: Contribution to journalArticlepeer-review

51 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)959-986
Number of pages28
JournalVLDB Journal
Issue number4
StatePublished - Aug 2009

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Hardware and Architecture


Dive into the research topics of 'A distributed spatial index for error-prone wireless data broadcast'. Together they form a unique fingerprint.

Cite this