DSI: A fully distributed spatial index for location-based wireless broadcast services

Wang-chien Lee, Baihua Zheng

Research output: Contribution to conferencePaper

59 Scopus citations

Abstract

Recent announcement of the MSN Direct Service has demonstrated the feasibility and industrial interest in utilizing wireless broadcast for pervasive information services. To support location-based services in wireless data broadcast systems, a distributed spatial index (called DSI) is proposed in this paper. DSI is highly efficient because it has a linear yet fully distributed structure that facilitates multiple search paths to be naturally mixed together by sharing links. Moreover, DSI is very resilient in error-prone wireless communication environments. Search algorithms for two classical location-based queries, window queries and kNN queries, based on DSI are presented. Performance evaluation of DSI shows that DSI significantly outperforms R-tree and Hilbert Curve Index, two state-of-the-art spatial indexing techniques for wireless data broadcast.

Original languageEnglish (US)
Pages349-358
Number of pages10
StatePublished - Jan 1 2005
Event25th IEEE International Conference on Distributed Computing Systems - Columbus, OH, United States
Duration: Jun 6 2005Jun 10 2005

Other

Other25th IEEE International Conference on Distributed Computing Systems
CountryUnited States
CityColumbus, OH
Period6/6/056/10/05

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'DSI: A fully distributed spatial index for location-based wireless broadcast services'. Together they form a unique fingerprint.

  • Cite this

    Lee, W., & Zheng, B. (2005). DSI: A fully distributed spatial index for location-based wireless broadcast services. 349-358. Paper presented at 25th IEEE International Conference on Distributed Computing Systems, Columbus, OH, United States.