Privacy Protected Query Processing on Spatial Networks

Privacy Protected spatial queries refer to spatial queries whose answers rely on the location of the inquirer. Efficient processing of Privacy Protected spatial query is of critical importance with the everincreasing deployment and use of mobile technologies. We show that Privacy Protected spatial query have certain unique characteristics that the 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. We present a novel query processing technique that, though maintaining high scalability and accuracy, manages to reduce the latency considerably in answering Privacy Protected spatial query. Our approach is based on peer-to-peer 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.