Conference Proceeding Article
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
Databases and Information Systems | Numerical Analysis and Scientific Computing
Data Management and Analytics
ICDCS 2005: 25th IEEE International Conference on Distributed Computing Systems: Proceedings: 6-10 June 2005, Columbus, Ohio, USA
IEEE Computer Society
City or Country
Los Alamitos, CA
LEE, Wang-Chien and ZHENG, Baihua.
DSI: A Fully Distributed Spatial Index for Wireless Data Broadcast. (2005). ICDCS 2005: 25th IEEE International Conference on Distributed Computing Systems: Proceedings: 6-10 June 2005, Columbus, Ohio, USA. 349-358. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/522
Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.