A fast top-k group skyline query method based on skyline layer
Yuntian Yang, Wenbo Lu, Cong Tang · 2020
Skyline query is a typical multi-objective optimization query algorithm, but it is limited to single-point query. Now more and more researchers focus on the query of group optimal solution, so it is very necessary to extend the traditional skyline single-point query method. In this paper, a Skyline layer-based Top-k group Skyline query method is proposed, which achieves optimization and acceleration by pruning the points on the high Skyline layer. The experimental results show that when the k value is small, the method proposed in this paper can quickly find the Skyline group, which greatly increases the query efficiency.