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 fine-grained algorithm for generating hard-toreverse negative databases

Privacy-Preserved Neural Graph Databases

NegDL: Privacy-Preserving Deep Learning Based on Negative Database

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

Improvements on Non-Interactive Zero-Knowledge Proof Systems Related to Quadratic Residuosity Languages.

A Real Negative Selection Algorithm with Evolutionary Preference for Anomaly Detection

K-Anonymity for Crowdsourcing Database

Answering Why-not Questions on Reverse Top-k Queries

Secure $K$k-Nn Query on Encrypted Cloud Data with Multiple Keys

Answering why-not and why questions on reverse top- k queries

Recessive Social Networking: Preventing Privacy Leakage against Reverse Image Search

SetRkNN: Efficient and Privacy-Preserving Set Reverse kNN Query in Cloud

HD-NSA: A real-valued negative selection algorithm based on hierarchy division

Searching Privately by Imperceptible Lying: A Novel Private Hashing Method with Differential Privacy

NegatER: Unsupervised Discovery of Negatives in Commonsense Knowledge Bases

PoneglyphDB: Efficient Non-interactive Zero-Knowledge Proofs for Arbitrary SQL-Query Verification

Globally Correlation-Aware Hard Negative Generation

Privacy-enhancing K -Anonymization of Customer Data

NNS:A novel neighborhood negative selection algorithm

Effective Reverse K-nearest Neighbor Query Based on Revised R<sup>&#x2217;</sup>-tree in Spatial Databases

Improving Knowledge Graph Completion with Generative Hard Negative Mining.