A fully spatial personalized differentially private mechanism to provide non-uniform privacy guarantees for spatial databases

作者:

Highlights:

• The concept of spatial personalized differential privacy is introduced.

• The privacy protection requirements of geometric objects are fully considered.

• Personalization is applied to both noise addition and consistency enforcement steps.

• A non-uniform strategy is presented to allocate personal privacy budgets.

• Optimal consistent noisy counts are obtained by solving an optimization problem.

摘要

•The concept of spatial personalized differential privacy is introduced.•The privacy protection requirements of geometric objects are fully considered.•Personalization is applied to both noise addition and consistency enforcement steps.•A non-uniform strategy is presented to allocate personal privacy budgets.•Optimal consistent noisy counts are obtained by solving an optimization problem.

论文关键词:Spatial database,Tree-based spatial index,Range query,Spatial personalized differential privacy,Personal privacy budget

论文评审过程:Received 5 March 2019, Revised 28 March 2020, Accepted 31 March 2020, Available online 8 April 2020, Version of Record 5 May 2020.

论文官网地址:https://doi.org/10.1016/j.is.2020.101526