Method for inquiring privacy protection skyline on vertical distribution data set
A privacy protection and vertical distribution technology, applied in the field of security query, can solve the problems of not meeting user privacy protection requirements, user data leakage, etc., to reduce the complexity of data communication and client computing, and achieve the effect of security.
Inactive Publication Date: 2018-04-27
NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
View PDF3 Cites 5 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0008] However, the VPS algorithm directly sends the server data to the query terminal in plain text, resulting in user data leakage
The current skyline query algorithm on vertically partitioned data can no longer meet the needs of user privacy protection
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0030] The invention will be described in further detail below in conjunction with the accompanying drawings.
[0031] Such as figure 1 As shown, a traveler wants to book a hotel when he wants to travel to the beach. Only the price and the distance to the beach are considered. The lower the price of the hotel, the better, and the closer the hotel is to the beach, the better. The price of each hotel and the distance to the beach are stored in the database of a travel company, and each point represents a hotel, where the x-axis represents the hotel price, and the y-axis represents the distance from the hotel to the sea. For hotels A and B, if hotel A is cheaper than hotel B and is closer to the coast, hotel A is considered to be able to dominate hotel B. It can be seen that the four points connected by dotted lines are skyline points in these hotels.
[0032] The specific application scenarios of the program are as follows: figure 2 As shown, the scenario includes a cluster ...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention relates to a method for inquiring privacy protection skyline on a vertical distribution data set, and belongs to the technical field of safety inquiry. The method comprises the followingsteps that firstly, servers generate sequences for data according to dimensions and sizes; secondly, a terminal sends two to-be-compared data point IDs to the servers; the servers calculate difference of dimension sums of two data points, encrypt the difference and send the difference to the terminal; thirdly, the terminal judges whether an anchor point is updated or not; fourthly, the second andthird steps are repeated till the front ends of the sequences of all the servers are the current anchor point; fifthly, the server returns IDs of all data points which are not dominated by the anchorpoint; sixthly, the terminal sends the to-be-compared data point IDs to the servers, the servers return domination results of the two data points to the terminal in an encryption mode, and the terminal screens out a skyline point according to the domination relation. By means of the method, the safety in the data inquiry process of the servers is achieved, and the data communication complexity and the calculation complexity of a client are reduced.
Description
technical field [0001] The invention relates to a skyline query method for privacy protection on vertically distributed data sets, and belongs to the technical field of security query. Background technique [0002] One data is not worse than the other in all dimensions, and at least one dimension is better than the other, in which case the data dominates the other. A data point in a data set is not dominated by any other data point in the data set, then the data point is called a skyline point. The purpose of the skyline query is to filter out all skyline points from the dataset. [0003] At present, the data distribution methods are mainly divided into two types: horizontal distribution and vertical distribution. The vertical distribution method is shown in Table 1: [0004] [0005] Table 1 [0006] It means that each dimension of the data set is distributed in different servers. Data P 1 ,P 2 ,...,P n Vertically distributed among two servers. For any data P i ...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G06F21/62G06F21/60
CPCG06F21/6245G06F21/602
Inventor 吴吉斌朱友文王箭
Owner NANJING UNIV OF AERONAUTICS & ASTRONAUTICS