A Differentially Private Query Processing Mechanism using a Batch Strategy within a Limited Privacy Budget

Minsuc Kang, Kangsoo Jung, Seog Park

http://doi.org/10.5626/JOK.2018.45.7.708

A differential privacy has the advantage of being able to protect information regardless of the attacker’s prior knowledge. However, it has a disadvantage in that each query consumes privacy budget. The larger the privacy budget applied to the query, the more accurate are the query results. However it increases the privacy budget consumption and creates a limitation in the query processing limitation. On the other hand, if the privacy budget allocated to each query is too small, the noise becomes too much. This causes the query result to become inaccurate, and this, in turn causes the data utility to deteriorate. In this paper, we propose a batch strategy that reorders differentially private query processing in interactive environment. The proposed technique uses less privacy budget while it guarantees the data utility.