TOP-K COMBINATION SKYLINE QUERY ALGORITHM BASED ON DISCRETE ANALYSIS

The existing combined Skyline query algorithm cannot distinguish the discretization of data in the combination, and the output result set is very large. Aimed at this situation, a TOP-K combination Skyline query algorithm based on data dispersion analysis is proposed. The concept of combined dispersion coefficient based on weight and its calculation method were proposed. A classifier was set to divide the combinations into different combination queues. The parallel processing method was used to calculate each combination queue. The experimental results show that the algorithm can accurately and effectively return results according to user-defined conditions, which can meet the needs of practical application.