HERMES: A Privacy-Preserving Approximate Search Framework for Big Data

Zhigang Zhou, Hongli Zhang, Shang Li, Xiaojiang Du

Research output: Contribution to journalArticlepeer-review

9 Scopus citations

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.

Original languageEnglish
Pages (from-to)20009-20020
Number of pages12
JournalIEEE Access
Volume6
DOIs
StatePublished - 28 Dec 2018

Keywords

  • Big data
  • Hadoop
  • bootstrapping
  • metrics
  • privacy-preserving
  • sampling

Fingerprint

Dive into the research topics of 'HERMES: A Privacy-Preserving Approximate Search Framework for Big Data'. Together they form a unique fingerprint.

Cite this