Publication Type

Conference Proceeding Article

Version

submittedVersion

Publication Date

6-2005

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

Discipline

Databases and Information Systems | Numerical Analysis and Scientific Computing

Publication

ICDCS 2005: 25th IEEE International Conference on Distributed Computing Systems: Proceedings: 6-10 June 2005, Columbus, Ohio, USA

First Page

349

Last Page

358

ISBN

9780769523316

Identifier

10.1109/ICDCS.2005.26

Publisher

IEEE Computer Society

City or Country

Los Alamitos, CA

Additional URL

http://dx.doi.org/10.1109/ICDCS.2005.26

Download

Share

COinS