Issue No.06 - June (2008 vol.7)
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.
Data sharing, Distributed systems, Query processing, Spatial databases and GIS
Wei-Shinn Ku, Roger Zimmermann, Haixun Wang, "Location-Based Spatial Query Processing in Wireless Broadcast Environments", IEEE Transactions on Mobile Computing, vol.7, no. 6, pp. 778-791, June 2008, doi:10.1109/TMC.2007.70791