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
R. Zimmermann, H. Wang and W. Ku, "Location-Based Spatial Query Processing in Wireless Broadcast Environments," in IEEE Transactions on Mobile Computing, vol. 7, no. , pp. 778-791, 2007.