An Efficient Algorithm to Compute Compositional Skyline
Xiaowei Cui, Leigang Dong · IOP Conference Series Materials Science and Engineering · 2018
In recent years, finding outstanding groups from the dataset has become an important research emphasis of skyline query. In this paper, we propose efficient algorithms to compute the compositional skyline(C-skyline). Firstly, we present dominant scope which can be used to prune useless groups, based on which, we present the basal algorithm (BA) to compute the C-skyline (2). Secondly, in order to circularly compute the C-skyline ( k ) when k>2, we present a sharing theorem and propose the superior algorithm (SA). Our algorithms can increase the pruning rate and reduce the data operand obviously. In our experiments, synthetic data are used to test the algorithms, and the experiment results show the usefulness of C-skyline and the efficiency of our algorithm.