Research On Probabilistic Skyline Query Method Based On Differential Privacy Protection

In recent years,with the rapid development and application of Internet information technology,data sharing and query are more and more frequent.Privacy protection in skyline query process has aroused great concern,and many effective privacy preserving skyline query algorithms have been propose d.In the early stage of research,most of the privacy preserving skyline query algorithms proposed by scholars are for certain datasets.With the wide application of uncertain data in the Internet industry,skyline query methods based on privacy protection of uncertain data are proposed.There are two basic requirements to be met: on the one hand,the uncertain data of privacy protection needs to have certain availability;on the other hand,the data must meet the requirements of privacy protection.Therefore,with the rapid increase of data volume every moment,the whole field is facing many challenges.At present,the probabilistic skyline query of differential privacy protection has achieved some research results,but it is still unable to effectively ba lance the two aspects of data validity and data privacy.The two factors usually go up and down,and there is no specific standard to define the effective privacy protection level.In practical application scenarios,the privacy level is less concerned abo ut the user's individual needs,and it is difficult for users to use it as a tool to solve practical problems.This paper focuses on two aspects of data validity and privacy in probabilistic skyline query of privacy protection,aiming to establish probabil ity model for uncertain data and provide personalized privacy services for users.After further research,this paper proposes a skyline query method for the existence probability of uncertain objects based on the minimum pruning boundary rectangle.This method can calculate the existence probability of all uncertain objects.The proposed pruning filtering algorithm l-rpa establishes a virtual bounding rectangle for uncertain objects,prunes out the dominated invalid objects,and then uses the minimum pruning outsourcing Finally,using the maximum probability angle and the minimum probability angle,the query probability dominates the region,and the query result is the skyline query result set of uncertain data.In addition,in order to improve the efficienc y of page sensitivity calculation,this paper proposes a method to calculate the page sensitivity based on the optimal dominant page and a dynamic sensitivity adjustment method based on the confidence rate.The maximum range query method is used to dynamically obtain the upper bound of the number of queries,and the skyline query method based on differential privacy protection is implemented.