The Community for Technology Leaders
Green Image
ABSTRACT
Location-based spatial queries (LBSQs) refer to spatial queries whose answers rely on the location of the inquirer. Efficient processing of LBSQs is of critical importance with the ever-increasing deployment and use of mobile technologies. We show that LBSQs have certain unique characteristics that traditional spatial query processing in centralized databases does not address. For example, a significant challenge is presented by wireless broadcasting environments, which have excellent scalability but often exhibit high-latency database access. In this paper, we present a novel query processing technique that, while maintaining high scalability and accuracy, manages to reduce the latency considerably in answering location-based spatial queries. Our approach is based on peer-topeer sharing, which enables us to process queries without delay at a mobile host by using query results cached in its neighboring mobile peers. We demonstrate the feasibility of our approach through a probabilistic analysis, and we illustrate the appeal of our technique through extensive simulation results.
INDEX TERMS
Data sharing, Distributed systems, Query processing, Spatial databases and GIS
CITATION
Roger Zimmermann, Haixun Wang, Wei-Shinn Ku, "Location-Based Spatial Query Processing in Wireless Broadcast Environments", IEEE Transactions on Mobile Computing, vol. 7, no. , pp. 778-791, June 2008, doi:10.1109/TMC.2007.70791
99 ms
(Ver )