Neighbor-Index Method for Continuous Window Queries over Wireless Data Broadcast

Abstract

A continuous window query is an important class of spatial queries for location-based services. It retrieves spatial objects in a fixed window region of every point on a line segment and indicates the valid segments of them. In this paper, we focus on continuous window queries in wireless data broadcast systems. Since the query result of the continuous window queries has the spatial locality, providing neighbor information of spatial objects can guide clients to efficiently retrieve related objects. Therefore, we propose a neighbor-index method to efficiently support the continuous window queries in wireless data broadcast systems. The proposed method interleaves the neighbor information between spatial objects to guide mobile clients to quickly retrieve the answered objects and save the power consumption of the mobile devices. Experimental results show that our method outperforms the distributed indexing.