A Skyline Query Method on Partial Order Domain

Abstract

The present invention provides a skyline query method on a partial order domain, including: grouping the data set to be tested; mapping to the total order dimension according to the mapping rules according to the user's preference Hasse diagram; Create an inverted index for the data in the group; scan the grouped data set according to the cyclic scanning strategy and the temporary table update strategy, and store the scanning result in the temporary result set until the scanning end point is completed according to the group calculation end condition Calculation of the corresponding group; when the calculation of all the groups is over, the algorithm ends, and the results of all temporary result sets are combined and output, and the union is the skyline that needs to be returned to the user. The invention solves the efficiency bottleneck problem of the existing skyline calculation method on the partial order domain, and improves the skyline calculation efficiency by introducing the inverted index into the skyline query field, grouping data in advance and establishing the inverted index.

Description

technical field [0001] The invention relates to the technical field of data query, in particular to a skyline query method on a partial order domain. Background technique [0002] Skyline query is a typical multi-objective optimization problem. Efficiently dealing with skyline queries over partially ordered domains is a problem of great practical significance. In recent years, due to the development of Internet technology and the advancement of information acquisition equipment, the amount of data collected and processed by databases has increased, and furthermore, the amount of data stored in databases has also increased dramatically. However, it is difficult for people to dig out the valuable information they want most from these massive and complex information. Therefore, how to quickly and efficiently return the data that users are most concerned about from massive data has become a research hotspot that the academic community cares about. The skyline problem on the p...

AI Technical Summary

Problems solved by technology

The skyline problem on the partially ordered domain has more practical significance in real life because it includes the user's individual preference. However, although skyline queries on the totally ordered The main method is to directly map all the partial order domains to the total order domain, and then apply the calculation method on the total order domain to calculate. There is a lack of an efficient calculation method for the data on the partial order domain.

Images