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: hbb1b3b9ad0c31aee
Venue: SIGMOD
Year: 2011
Pagerank: 5.7397409e-05
Overall Rank: 6,601 | 55.62%
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,579	Parallel Computation of Skyline and Reverse Skyline Queries Using MapReduce	2013	VLDB	5.7446105e-05
8,811	Finding Pareto Optimal Groups: Group-based Skyline	2015	VLDB	5.2723238e-05
12,276	Template Skycube Algorithms for Heterogeneous Parallelism on Multicore and GPU Architectures	2017	SIGMOD	4.9793485e-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
75	Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters	2007	SIGMOD	0.0003704106
256	Efficient Progressive Skyline Computation	2001	VLDB	0.00022981799
313	Shooting Stars in the Sky: An Online Algorithm for Skyline Queries	2002	VLDB	0.00021311041
396	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00019162218
638	An Optimal and Progressive Algorithm for Skyline Queries	2003	SIGMOD	0.00015338893
1,213	Maximal Vector Computation in Large Data Sets	2005	VLDB	0.00011512468
3,414	Angle-based Space Partitioning for Efficient Parallel Skyline Computation	2008	SIGMOD	7.3244819e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,491	Efficient Skyline Computation over Low-Cardinality Domains	2007	VLDB
2	5,144	On Finding Skylines in External Memory	2011	PODS
3	817	Finding k-Dominant Skylines in High Dimensional Space	2006	SIGMOD
4	9,499	QSkycube: Efficient Skycube Computation Using Point-Based Space Partitioning	2011	VLDB
5	256	Efficient Progressive Skyline Computation	2001	VLDB
6	12,453	Work-Efficient Parallel Skyline Computation for the GPU	2015	VLDB
7	1,394	Efficient Computation of the Skyline Cube	2005	VLDB
8	6,579	Parallel Computation of Skyline and Reverse Skyline Queries Using MapReduce	2013	VLDB
9	5,590	Scalable Skyline Computation Using Object-based Space Partitioning	2009	SIGMOD
10	3,414	Angle-based Space Partitioning for Efficient Parallel Skyline Computation	2008	SIGMOD