Loading...
Please wait, while we are loading the content...
Similar Documents
DSI: A fully distributed spatial index for location-based wireless broadcast services
| Content Provider | CiteSeerX |
|---|---|
| Author | Lee, Wang-Chien Zheng, Baihua |
| Description | 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. Keywords: Location-based services, spatial index, wireless data broadcast systems 1 In 25th International Conf. on Distributed Computing Systems (ICDCS’05). IEEE Computer Society |
| File Format | |
| Language | English |
| Access Restriction | Open |
| Subject Keyword | Pervasive Information Service Error-prone Wireless Communication Environment Msn Direct Service Recent Announcement Industrial Interest Wireless Broadcast Spatial Index Classical Location-based Query Location-based Service Knn Query Performance Evaluation Location-based Wireless Broadcast Service Hilbert Curve Index Wireless Data Wireless Data Broadcast System Distributed Structure Wireless Data Broadcast State-of-the-art Spatial Indexing Technique Multiple Search Path Window Query Search Algorithm |
| Content Type | Text |
| Resource Type | Article |
