Understanding the privacy-efficiency trade-off in location based queries
Gabriel Ghinita · 2008
Mobile devices with global positioning capabilities (e.g., GPS) allow users to ask queries relative to their present location. Since certain queries may be privacy-sensitive, it is important to protect the identity of the users who send requests for Location-based Services (LBS). Instead of reporting the exact user location to the LBS provider, existing privacy-preserving techniques either perturb or encrypt the location data.