The invention discloses a
packet aggregation approximate query
processing method under local
differential privacy, and belongs to the technical field of approximate query
processing and
privacy protection. The method is divided into two stages of sampling rate optimization and
packet aggregation approximate query
processing: firstly dividing user subsets, locally disturbing part of user data through a packet distribution preserving disturbance mechanism (GDP), estimating the frequency, the mean value and the variance of each packet in an unbiased manner by a
server according to the local disturbance, calculating an error comprehensive coefficient and deducing the optimal sampling rate of each packet; after remaining users are disturbed by a PCKV-GRR mechanism, adaptive sampling is carried out according to the optimal sampling rate, and the
server estimates and outputs an aggregation query result based on sampling data. According to the method, grouping statistics joint unbiased
estimation is realized, grouping
estimation errors are balanced, the privacy leakage is avoided by firstly disturbing and then sampling, the accuracy and efficiency of grouping aggregation query are improved while the local
differential privacy is met, and the method is suitable for a large-scale grouping aggregation analysis scene of sensitive data.