Abstract:In crowdsourcing database, human operators are embedded into the database engine and collaborate with other conventional database operators to process the queries. Each human operator publishes small HITs (Human Intelligent Task) to the crowdsourcing platform, which consists of a set of database records and corresponding questions for human workers. The human workers complete the HITs and return the results to the crowdsourcing database for further processing. In practice, published records in HITs may contain sensitive attributes, probably causing privacy leakage so that malicious workers could link them with other public databases to reveal individual private information. Conventional privacy protection techniques, such as K-Anonymity , can be applied to partially solve the problem. However, after generalizing the data, the result of standard K-Anonymity algorithms may render uncontrollable information loss and affects the accuracy of crowdsourcing. In this paper, we first study the tradeoff between the privacy and accuracy for the human operator within data anonymization process. A probability model is proposed to estimate the lower bound and upper bound of the accuracy for general K-Anonymity approaches. We show that searching the optimal anonymity approach is NP-Hard and only heuristic approach is available. The second contribution of the paper is a general feedback-based K-Anonymity scheme. In our scheme, synthetic samples are published to the human workers, the results of which are used to guide the selection on anonymity strategies. We apply the scheme on Mondrian algorithm by adaptively cutting the dimensions based on our feedback results on the synthetic samples. We evaluate the performance of the feedback-based approach on U.S. census dataset, and show that given a predefined $K$ , our proposal outperforms standard K-Anonymity approaches on retaining the effectiveness of crowdsourcing.

Anonymity Level Adaptation Algorithm to Meet Resource Constraint of K-anonymity Service in LBS

Attacking Algorithm Against K-Anonymized Continuous Queries in Location Based Service

Attacking Algorithms Against Continuous Queries in LBS and Anonymity Measurement

Enhancing Sink-Location Privacy in Wireless Sensor Networks Through K-Anonymity

Preventing Location-based Inference Attack in Location Based Services

X-Region: A Framework for Location Privacy Preservation in Mobile Peer-to-peer Networks

An incentive mechanism for K-anonymity in LBS privacy protection based on credit mechanism

PLAM: A Privacy-Preserving Framework for Local-Area Mobile Social Networks.

A K-Anonymity Based Schema for Location Privacy Preservation

Ad-hoc Anonymity: Privacy Preservation for Location-based Services in Mobile Networks

Protecting Privacy in Location-Based Services Using K-Anonymity without Cloaked Region

An Enhanced K-Anonymity Model Against Homogeneity Attack.

QBPP: Quality of Services–based Location Privacy Protection Method for Location-Based Services in Cloud-Enabled Internet of Vehicles

A Survey on the Technology of Anonymity

K-Anonymity for Crowdsourcing Database

Mobile-Aware Anonymous Peer Selecting Algorithm for Enhancing Privacy and Connectivity in Location-Based Service.

Cache-Aware Query Processing With User Privacy Protection In Location-Based Services

Location Privacy Protection Method Based on Lightweight K-anonymity Incremental Nearest Neighbor Algorithm

Anonymity and Historical-Anonymity in Location-Based Services

Pseudo-Location Updating System for Privacy-Preserving Location-Based Services

LPPS: A Distributed Cache Pushing BasedK-Anonymity Location Privacy Preserving Scheme