Efficient Processing of Spatial Range Queries on Wireless Broadcast Streams
Kwanho In, HaRim Jung, Hee Yong Youn, Ung Mo Kim · International Journal of Database Management Systems · 2014
With advances in wireless networks and hand-held computing devices equipped with location sensing capability (e.g., PDAs, laptops, and smart phones), a large number of location based services (LBSs) have been successfully deployed.In LBSs, wireless broadcast is an efficient method to support the large number of users.In wireless broadcast environment, existing research proposed to support range queries search, may tune into unnecessary indexes or data object.This paper addresses the problem of processing range queries on wireless broadcast streams.In order to support range queries efficiently, we propose a novel indexing scheme called Distributed Space-Partitioning Index (DSPI).DSPI consists of hierarchical grids that provide mobile clients with the global view as well as the local view of the broadcast data.The algorithm for processing range queries based on DSPI is also proposed.Simulation experiments demonstrate DSPI is superior to the existing index schemes.