Differential privacy trajectory data protection scheme based on R-tree

作者：

Highlights：

• The index structure of the trajectory similarity tree is proposed.

• The DPTS-tree structure that satisfies differential privacy for data publishing is proposed.

• Other information inference attacks are avoided.

• The consistency constraint algorithm is adopted to improve the practicability of the published data.

摘要

•The index structure of the trajectory similarity tree is proposed.•The DPTS-tree structure that satisfies differential privacy for data publishing is proposed.•Other information inference attacks are avoided.•The consistency constraint algorithm is adopted to improve the practicability of the published data.

论文关键词：Privacy protection,R-tree,Differential privacy,Trajectory data,Location-based service,Consistency constraint

论文评审过程：Received 10 January 2021, Revised 20 April 2021, Accepted 13 May 2021, Available online 27 May 2021, Version of Record 1 June 2021.

论文官网地址：https://doi.org/10.1016/j.eswa.2021.115215