An efficient method for privacy preserving location queries

摘要: Recently, the issue of privacy preserving location queries has attracted much research. However, there are few works focusing on tradeoff between preservation and query information collection. To tackle this kind tradeoff, we propose persevering (PLQ), an efficient processing framework. This framework can enable location-based without revealing user information. The also facilitate service providers to collect some about based query, which is useful in practice. PLQ consists three key components, namely, anonymizer at client side, processor server additional trusted third party connecting server. blurs into a cloaked area map-hierarchy. map-hierarchy contains accurate regions that partitioned according real landforms. deals with requested nearest-neighbor (NN) query. A new convex hull polygon (CHP) algorithm proposed for using area. experimental results show our algorithms efficiently process queries.