Full Citation

Title: Hermes: A Privacy-Preserving Approximate Search Framework for Big Data

Citation Type: Journal Article

Publication Year: 2017

ISBN:

ISSN:

DOI:

NSFID:

PMCID:

PMID:

Abstract: We propose a sampling-based framework for privacy-preserving approximate data search in the context of big data. The framework is designed to bridge multi-target query needs from users and the data platform, including required query accuracy, timeliness, and query privacy constraints. A novel privacy metric, (ε, δ)-approximation, is presented to uniformly measure accuracy, efficiency and privacy breach risk. Based on this, we employ bootstrapping to efficiently produce approximate results that meet the preset query requirements. Moreover, we propose a quick response mechanism to deal with homogeneous queries, and discuss the reusage of results when appending data. Theoretical analyses and experimental results demonstrate that the framework is capable of effectively fulfilling multi-target query requirements with high efficiency and accuracy.

Url: https://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=8241765

User Submitted?: No

Authors: Zhou, Zhigang; Zhang, Hongli; Li, Shang; Du, Xiaojiang

Periodical (Full): IEEEAccess

Issue:

Volume: 6

Pages: 20009-20020

Data Collections: IPUMS USA

Topics: Methodology and Data Collection, Population Data Science

Countries: