METHOS AND APPARATUS FOR PROCESSING SCORED K-DOMINANT SKYLINE QUERIES

摘要

The present invention relates to a skyline query processing method and apparatus. A differential k-dominated skyline query processing method for extracting a differential k-dominated skyline from a multi-dimensional data set according to an embodiment of the present invention includes: calculating a number of second data that k-dominate first data; Calculating a number of third data that the first data is k-dominated; Calculating a k-domination score of the first data by subtracting the number of the second data from the number of the third data; And extracting the differential k-dominated skyline using the k-dominated score of the first data.