On optimal differentially private mechanisms for count-range queries.

Chen Zeng Jin-Yi Cai Pinyan Lu Jeffrey F. Naughton

Published in: ICDT (2013)

Keyphrases

range queries
differentially private
multi dimensional
index structure
r tree
range aggregate queries
disk allocation
disk accesses
query processing
worst case
differential privacy
range query processing
knn
database
main memory
b tree
similarity search
data structure