scispace - formally typeset
Open AccessProceedings ArticleDOI

The new Casper: query processing for location services without compromising privacy

TLDR
Zhang et al. as mentioned in this paper presented Casper1, a new framework in which mobile and stationary users can entertain location-based services without revealing their location information, which consists of two main components, the location anonymizer and the privacy-aware query processor.
Abstract
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 show that Casper achieves high quality location-based services while providing anonymity for both data and queries.

read more

Content maybe subject to copyright    Report

Citations
More filters
Proceedings ArticleDOI

A privacy preserving system for friend locator applications

TL;DR: This paper proposes a privacy preserving system to guarantee both strong privacy and efficiency and uses the polygon decomposition method to achieve both accuracy and flexibility especially for irregular areas of interest.
Journal ArticleDOI

Efficient trip scheduling algorithms for groups

TL;DR: An efficient approach to process GTS queries and variants for the Euclidean space and road networks is developed and a dynamic programming technique is proposed to eliminate the trip combinations that cannot be part of the optimal query answer.
Journal ArticleDOI

Generating random regions in Spatial cloaking algorithm for location privacy preservation

TL;DR: The method where instead of communicating with peers, user directly communicates with LBS is proposed, and two algorithms where first algorithm which where the LBS provide the direct list of in ascending order are presented.
Proceedings ArticleDOI

Location Privacy Protection Considering the Location Safety

TL;DR: A location privacy scheme by utilizing the cloaking region and the regional safety degree is proposed, which improves the quality of the location information without the degradation of the locations safety.

Event detection in high throughput social media

TL;DR: Zusammenfassung (Abstract in German) is presented, which aims to define and quantify the role of emotion in decision-making in the selection and implementation of policy-makers' decisions.
References
More filters
Journal ArticleDOI

k -anonymity: a model for protecting privacy

TL;DR: The solution provided in this paper includes a formal protection model named k-anonymity and a set of accompanying policies for deployment and examines re-identification attacks that can be realized on releases that adhere to k- anonymity unless accompanying policies are respected.
Proceedings ArticleDOI

Anonymous Usage of Location-Based Services Through Spatial and Temporal Cloaking

TL;DR: A middleware architecture and algorithms that can be used by a centralized location broker service that adjusts the resolution of location information along spatial or temporal dimensions to meet specified anonymity constraints based on the entities who may be using location services within a given area.
Journal ArticleDOI

Protecting respondents identities in microdata release

TL;DR: This paper addresses the problem of releasing microdata while safeguarding the anonymity of respondents to which the data refer and introduces the concept of minimal generalization that captures the property of the release process not distorting the data more than needed to achieve k-anonymity.
Journal ArticleDOI

Achieving k -anonymity privacy protection using generalization and suppression

TL;DR: This paper provides a formal presentation of combining generalization and suppression to achieve k-anonymity and shows that Datafly can over distort data and µ-Argus can additionally fail to provide adequate protection.
Journal ArticleDOI

Location privacy in pervasive computing

TL;DR: The mix zone is introduced-a new construction inspired by anonymous communication techniques-together with metrics for assessing user anonymity, based on frequently changing pseudonyms.
Related Papers (5)