The New Casper: Query Processing for Location Services without Compromising Privacy

This paper tackles a major privacy concern in current location-based services where users have to continuously report their locations to the database server in order to obtain the service. For example, a user asking about the nearest gas station has to report her exact location. With untrusted servers, reporting the location information may lead to several privacy threats. In this paper, we present Casper1; a new framework in which mobile and stationary users can entertain location-based services without revealing their location information. Casper consists of two main components, the location anonymizer and the privacy-aware query processor. The location anonymizer blurs the users’ exact location information into cloaked spatial regions based on user- specified privacy requirements. The privacy-aware query processor is embedded inside the location-based database server in order to deal with the cloaked spatial areas rather than the exact location information. Experimental results sh...

• Type: Conference
• Year: 2006
• Where: VLDB
• Authors: Mohamed F. Mokbel, Chi-Yin Chow, Walid G. Aref
• Keywords: Location Privacy, Query Processing, Spatio-temproal Databases