Limiting Privacy Breaches in Average-Distance Query
Algorithm 1
Privacy-preserving AVGD query processing.
Input: : the limited number of queries on a specified user set; : the minimum number of users in each query; : the user set that the client specifies; : the query point that the client specifies.
Output: : the noisy output.
(1)
ifthen
(2)
return false
(3)
end if
(4)
for each do
(5)
Get the privacy requirement of .
(6)
Solve the variance such that the privacy requirement can be met.
(7)
end for
(8)
in
(9)
Compute the correct answer .
(10)
for multiplicative noises, or for additive noises.
(11)
for multiplicative noises, or for additive noises.