Efficient Parallel Skyline Processing using Hyperplane Projections

Summary: Hyperplane projections partition multi-dimensional data for parallel skyline computation. Partitions yield small local skylines and enable efficient merging; outperforms prior parallel skyline methods across distributions and offers optimization insights. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4435
Venue: SIGMOD
Year: 2011
Pagerank: 5.8712039e-05
Overall Rank: 6,467 | 55.64%
DOI: 10.1145/1989323.1989333

Incoming Non-self Citations Over Time

Authors

1. Henning Köhler (University of Queensland)
2. Jing Yang (Renmin University of China)
3. Xiaofang Zhou (Renmin University of China; University of Queensland)

BibTeX Citation

@inproceedings{kohler_sigmod11,
        title = {{Efficient Parallel Skyline Processing using Hyperplane Projections}},
        author = {Köhler, Henning and Yang, Jing and Zhou, Xiaofang},
        series = {{SIGMOD} '11},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1989323.1989333},
        url = {https://dl.acm.org/doi/10.1145/1989323.1989333},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,473	Parallel Computation of Skyline and Reverse Skyline Queries Using MapReduce	2013	VLDB	5.8698599e-05
8,645	Finding Pareto Optimal Groups: Group-based Skyline	2015	VLDB	5.3933023e-05
11,978	Template Skycube Algorithms for Heterogeneous Parallelism on Multicore and GPU Architectures	2017	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
72	Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters	2007	SIGMOD	0.00037695852
243	Efficient Progressive Skyline Computation	2001	VLDB	0.00023495903
308	Shooting Stars in the Sky: An Online Algorithm for Skyline Queries	2002	VLDB	0.00021787597
380	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00019563191
623	An Optimal and Progressive Algorithm for Skyline Queries	2003	SIGMOD	0.00015684963
1,185	Maximal Vector Computation in Large Data Sets	2005	VLDB	0.00011772712
3,429	Angle-based Space Partitioning for Efficient Parallel Skyline Computation	2008	SIGMOD	7.4203247e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,434	Efficient Skyline Computation over Low-Cardinality Domains	2007	VLDB
2	5,016	On Finding Skylines in External Memory	2011	PODS
3	792	Finding k-Dominant Skylines in High Dimensional Space	2006	SIGMOD
4	9,320	QSkycube: Efficient Skycube Computation Using Point-Based Space Partitioning	2011	VLDB
5	243	Efficient Progressive Skyline Computation	2001	VLDB
6	12,162	Work-Efficient Parallel Skyline Computation for the GPU	2015	VLDB
7	1,360	Efficient Computation of the Skyline Cube	2005	VLDB
8	6,473	Parallel Computation of Skyline and Reverse Skyline Queries Using MapReduce	2013	VLDB
9	5,455	Scalable Skyline Computation Using Object-based Space Partitioning	2009	SIGMOD
10	3,429	Angle-based Space Partitioning for Efficient Parallel Skyline Computation	2008	SIGMOD