KIT | KIT-Bibliothek | Impressum | Datenschutz

Benchmarking the Utility of w-Event Differential Privacy Mechanisms: When Baselines Become Mighty Competitors

Schäler, Christine ORCID iD icon 1; Hütter, Thomas; Schäler, Martin 1; G., Koutrika [Hrsg.]; J., Yang [Hrsg.]
1 Institut für Programmstrukturen und Datenorganisation (IPD), Karlsruher Institut für Technologie (KIT)

Abstract:

The w-event framework is the current standard for ensuring differential privacy on continuously monitored data streams. Following the proposition of w-event differential privacy, various mechanisms to implement the framework are proposed. Their comparability in empirical studies is vital for both practitioners to choose a suitable mechanism, and researchers to identify current limitations and propose novel mechanisms. By conducting a literature survey, we observe that the results of existing studies are hardly comparable and partially intrinsically inconsistent.

To this end, we formalize an empirical study of w-event mechanisms by re-occurring elements found in our survey. We introduce requirements on these elements that ensure the comparability of experimental results. Moreover, we propose a benchmark that meets all requirements and establishes a new way to evaluate existing and newly proposed mechanisms. Conducting a large-scale empirical study, we gain valuable new insights into the strengths and weaknesses of existing mechanisms. An unexpected - yet explainable - result is a baseline supremacy, i.e., using one of the two baseline mechanisms is expected to deliver good or even the best utility. ... mehr

Zugehörige Institution(en) am KIT Institut für Programmstrukturen und Datenorganisation (IPD)
Publikationstyp Zeitschriftenaufsatz
Publikationsmonat/-jahr 04.2023
Sprache Englisch
Identifikator ISSN: 2150-8097
KITopen-ID: 1000160281
Erschienen in Proceedings of the VLDB Endowment
Verlag VLDB Endowment
Band 16
Heft 8
Seiten 1830 – 1842
Nachgewiesen in Dimensions
Web of Science
OpenAlex
Scopus

Verlagsausgabe §
DOI: 10.5445/IR/1000160281
Veröffentlicht am 10.07.2023
Originalveröffentlichung
DOI: 10.14778/3594512.3594515
Scopus
Zitationen: 5
Web of Science
Zitationen: 4
Dimensions
Zitationen: 5
Seitenaufrufe: 54
seit 11.07.2023
Downloads: 61
seit 12.07.2023
Cover der Publikation
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page