Finding Pareto Optimal Groups: Group-based Skyline

Summary: Generalizes skyline to group Pareto-optimality for k-point groups. Builds a directed skyline graph on the first k layers; proposes two pruning heuristics: point-wise and unit-group-wise, for scalable G-Skyline, validated on NBA and synthetic data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11313
Venue: VLDB
Year: 2015
Pagerank: 5.3933023e-05
Overall Rank: 8,645 | 40.69%
DOI: 10.14778/2831360.2831376

Incoming Non-self Citations Over Time

Authors

1. Jinfei Liu (Emory University)
2. Li Xiong (Emory University)
3. Jian Pei (Simon Fraser University)
4. Jun Luo (Chinese Academy of Sciences; Lenovo)
5. Haoyu Zhang (Emory University)

BibTeX Citation

@article{liu_vldb15,
        title = {{Finding Pareto Optimal Groups: Group-based Skyline}},
        author = {Liu, Jinfei and Xiong, Li and Pei, Jian and Luo, Jun and Zhang, Haoyu},
        journal = {PVLDB},
        series = {{VLDB} '15},
        volume = {8},
        number = {13},
        pages = {2086--2097},
        doi = {10.14778/2831360.2831376},
        url = {https://doi.org/10.14778/2831360.2831376},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,052	Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings	2018	VLDB	5.9941393e-05
11,565	tau-LevelIndex: Towards Efficient Query Processing in Continuous Preference Space	2022	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
792	Finding k-Dominant Skylines in High Dimensional Space	2006	SIGMOD	0.00013979615
1,097	Probabilistic Skylines on Uncertain Data	2007	VLDB	0.00012181027
1,847	Efficient Computation of Reverse Skyline Queries	2007	VLDB	9.6252055e-05
2,306	Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces	2005	VLDB	8.7755724e-05
2,689	The Spatial Skyline Queries	2006	VLDB	8.2559825e-05
3,139	Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases	2008	SIGMOD	7.7188328e-05
5,016	On Finding Skylines in External Memory	2011	PODS	6.3998091e-05
6,467	Efficient Parallel Skyline Processing using Hyperplane Projections	2011	SIGMOD	5.8712039e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,672	On Dominating Your Neighborhood Profitably	2007	VLDB
2	3,409	Approaching the Skyline in Z Order	2007	VLDB
3	2,434	Efficient Skyline Computation over Low-Cardinality Domains	2007	VLDB
4	243	Efficient Progressive Skyline Computation	2001	VLDB
5	6,467	Efficient Parallel Skyline Processing using Hyperplane Projections	2011	SIGMOD
6	1,360	Efficient Computation of the Skyline Cube	2005	VLDB
7	5,455	Scalable Skyline Computation Using Object-based Space Partitioning	2009	SIGMOD
8	1,097	Probabilistic Skylines on Uncertain Data	2007	VLDB
9	2,306	Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces	2005	VLDB
10	792	Finding k-Dominant Skylines in High Dimensional Space	2006	SIGMOD