TY  - JOUR
T1  - A Differentially Private Query Processing Mechanism using a Batch Strategy within a Limited Privacy Budget
AU  - Kang, Minsuc 
AU  - Jung, Kangsoo 
AU  - Park, Seog 
JO  - Journal of KIISE, JOK
PY  - 2018
DA  - 2018/1/14
DO  - 10.5626/JOK.2018.45.7.708
KW  - differential privacy
KW  - query strategy
KW  - privacy budget
KW  - histogram query
AB  - 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.