Finding Composition Skyline Based on Standard Deviation
Xiaowei Cui, Leigang Dong · 2019
Composition skyline query can get interesting groups from a large data set. However, the result set is too large to help user making decision. In order to solve this problem, we propose an algorithm to compute composition skyline based on standard deviation. Firstly, we introduce how to compute composition skyline simply, and then we select standard deviation for evaluating the aggregation degree of a combination, finally we compute the composition skyline based on standard deviation. The experiments are made based on the three kinds of synthetic datasets, and the experiments result shows our algorithm is efficiently.