A skewed spatial index for continuous window queries in the wireless broadcast environments

Abstract

Location-based services (LBSs) via wireless data broadcast can provide a huge number of mobile clients for simultaneously accessing spatial data according to their current locations. A continuous window query is one of the important spatial queries for LBSs. 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 propose a skewed spatial index for continuous window queries considering skewed access patterns in the wireless broadcast environments. © 2013 Springer Science+Business Media Dordrecht.