DSI: A Fully Distributed Spatial Index for Location-Based Wireless Broadcast Services

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 th...

Full description

Saved in:
Bibliographic Details
Published in25th IEEE International Conference on Distributed Computing Systems (ICDCS'05) pp. 349 - 358
Main Authors Wang-Chien Lee, Baihua Zheng
Format Conference Proceeding
LanguageEnglish
Published IEEE 2005
Subjects
Broadcast technology
IEEE news
Indexing
Job shop scheduling
Location-based services
Query processing
Radio broadcasting
Satellite broadcasting
spatial index
Spatial indexes
USA Councils
Wireless communication
wireless data broadcast systems
Online AccessGet full text
ISBN9780769523316
0769523315
ISSN1063-6927
DOI10.1109/ICDCS.2005.26

Cover

More Information
Summary: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
ISBN:9780769523316
0769523315
ISSN:1063-6927
DOI:10.1109/ICDCS.2005.26