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 language | English (US) |
|---|---|
| Pages | 349-358 |
| Number of pages | 10 |
| State | Published - Jan 1 2005 |
| Event | 25th IEEE International Conference on Distributed Computing Systems - Columbus, OH, United States Duration: Jun 6 2005 → Jun 10 2005 |
Other
| Other | 25th IEEE International Conference on Distributed Computing Systems |
|---|---|
| Country/Territory | United States |
| City | Columbus, OH |
| Period | 6/6/05 → 6/10/05 |
All Science Journal Classification (ASJC) codes
- Software
- Hardware and Architecture
- Computer Networks and Communications