Query optimization for differentially private data management systems

Shangfu Peng, Yin Yang, Zhenjie Zhang, Marianne Winslett, Yong Yu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Citations (Scopus)

Abstract

Differential privacy (DP) enables publishing statistical query results over sensitive data, with rigorous privacy guarantees, and very conservative assumptions about the adversary's background knowledge. This paper focuses on the interactive DP framework, which processes incoming queries on the fly, each of which consumes a portion of the user-specified privacy budget. Existing systems process each query independently, which often leads to considerable privacy budget waste. Motivated by this, we propose Pioneer, a query optimizer for an interactive, DP-compliant DBMS. For each new query, Pioneer creates an execution plan that combines past query results and new results from the underlying data. When a query has multiple semantically equivalent plans, Pioneer automatically selects one with minimal privacy budget consumption. Extensive experiments confirm that Pioneer achieves significant savings of the privacy budget, and can answer many more queries than existing systems for a fixed total budget, with comparable result accuracy.

Original languageEnglish
Title of host publicationICDE 2013 - 29th International Conference on Data Engineering
Pages1093-1104
Number of pages12
DOIs
Publication statusPublished - 2013
Externally publishedYes
Event29th International Conference on Data Engineering, ICDE 2013 - Brisbane, QLD, Australia
Duration: 8 Apr 201311 Apr 2013

Other

Other29th International Conference on Data Engineering, ICDE 2013
CountryAustralia
CityBrisbane, QLD
Period8/4/1311/4/13

    Fingerprint

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Information Systems

Cite this

Peng, S., Yang, Y., Zhang, Z., Winslett, M., & Yu, Y. (2013). Query optimization for differentially private data management systems. In ICDE 2013 - 29th International Conference on Data Engineering (pp. 1093-1104). [6544900] https://doi.org/10.1109/ICDE.2013.6544900