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.

A Dynamic Privacy Protection Mechanism for Spatiotemporal Crowdsourcing

Privacy-Preserving Personal Sensitive Data in Crowdsourcing

Privacy-Preserving Task Assignment in Spatial Crowdsourcing

A Differentially Private Framework for Spatial Crowdsourcing with Historical Data Learning

Optimizing task allocation with temporal‐spatial privacy protection in mobile crowdsensing

K-Anonymity for Crowdsourcing Database

Privacy-Preserving Truth Discovery in Crowd Sensing Systems

PriRadar: A Privacy-Preserving Framework for Spatial Crowdsourcing

Mobility-Aware Privacy-Preserving Mobile Crowdsourcing

Personalized Privacy-Preserving Task Allocation for Mobile Crowdsensing

Enabling Strong Privacy Preservation and Accurate Task Allocation for Mobile Crowdsensing

Privacy-Preserving Task Assignment In Skill-Aware Spatial Crowdsourcing

Spatiotemporal Prediction Based Intelligent Task Allocation for Secure Spatial Crowdsourcing in Industrial IoT

Application of clustering cooperative differential privacy in spatial crowdsourcing task allocation

TAMT: Privacy-Preserving Task Assignment with Multi-Threshold Range Search for Spatial Crowdsourcing Applications

Spatiotemporal Mobility Based Trajectory Privacy-Preserving Algorithm in Location-Based Services

Incentivizing Crowdsensing with Location-Privacy Preserving

Privacy-Preserving Worker Recruitment under Variety Requirement in Spatial Crowdsourcing

Efficient task assignment in spatial crowdsourcing with worker and task privacy protection

Locally Differentially Private Participant Recruitment for Mobile Crowdsourcing.