Computing skyline groups
Haoyang Zhu, Peidong Zhu, Xiaoyong Li, Qiang Liu · 2017
Skyline group also denoted as combinational skyline or group-based skyline has attracted more and more attention recently. Skyline group algorithms aim at finding groups of points that are not dominated by any other groups of the same size. There are two types of dominance relationship between groups defined in existing works. However, these two different definitions have not been compared systematically under the same experimental framework. Thus it is rather difficult for a practitioner to select an appropriate definition. In this paper, we present a comprehensive comparison of the two types of definition and algorithms in existing works. We reveal characteristics of existing algorithms and provide guidelines on selecting algorithms for different situations.