DSPI: An Efficient Index for Processing Range Queries on Wireless Broadcast Stream

摘要

This paper addresses the problem of processing range queries on wireless broadcast streams. In order to support range queries efficiently, we propose a novel index 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.