Location big data differential privacy dynamic partition release method

Abstract

Aiming at the privacy protection requirements in real-time statistical publishing process of location big data, a dynamic partition method is proposed based on differential privacy mechanism. The temporal redundancy between adjacent data snapshots has been eliminated by sampling and differential processing of dynamic location big data, and the spatial redundancy of location big data has been reduced by adaptive density meshing and uniformity heuristic quadtree partitioning. Differential privacy protection has been realised by adjusting partition structures of the current dataset on the spatial structure of previous moment and adding Laplace noise. Experiments carried out on the cloud computing platform and real location big datasets show that the proposed algorithm can meet the dynamic partition release requirements of real-time location big data, and the query precision of single-released location big data is better than other similar methods.