We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.DB

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Databases

Title: APEx: Accuracy-Aware Differentially Private Data Exploration

Abstract: Organizations are increasingly interested in allowing external data scientists to explore their sensitive datasets. Due to the popularity of differential privacy, data owners want the data exploration to ensure provable privacy guarantees. However, current systems for answering queries with differential privacy place an inordinate burden on the data analysts to understand differential privacy, manage their privacy budget, and even implement new algorithms for noisy query answering. Moreover, current systems do not provide any guarantees to the data analyst on the quality they care about, namely accuracy of query answers.
We present APEx, a novel system that allows data analysts to pose adaptively chosen sequences of queries along with required accuracy bounds. By translating queries and accuracy bounds into differentially private algorithms with the least privacy loss, APEx returns query answers to the data analyst that meet the accuracy bounds, and proves to the data owner that the entire data exploration process is differentially private. Our comprehensive experimental study on real datasets demonstrates that APEx can answer a variety of queries accurately with moderate to small privacy loss, and can support data exploration for entity resolution with high accuracy under reasonable privacy settings.
Comments: Full version of the ACM SIGMOD 2019 paper
Subjects: Databases (cs.DB)
Cite as: arXiv:1712.10266 [cs.DB]
  (or arXiv:1712.10266v4 [cs.DB] for this version)

Submission history

From: Chang Ge [view email]
[v1] Fri, 29 Dec 2017 16:09:37 GMT (566kb,D)
[v2] Tue, 2 Jan 2018 09:59:36 GMT (854kb,D)
[v3] Thu, 8 Feb 2018 00:02:42 GMT (848kb,D)
[v4] Fri, 10 May 2019 20:17:35 GMT (1729kb,D)

Link back to: arXiv, form interface, contact.