Angle-based Space Partitioning for Efficient Parallel Skyline Computation

Summary: Angle-based space partitioning with hyperspherical coordinates for parallel skyline computation. Uniform skyline distribution across partitions, stronger pruning, less redundant work; outperforms grid partitioning in share-nothing setups. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4052
Venue: SIGMOD
Year: 2008
Pagerank: 7.4203247e-05
Overall Rank: 3,429 | 76.48%
DOI: 10.1145/1376616.1376642

Incoming Non-self Citations Over Time

Authors

1. Akrivi Vlachou (Athens University of Economics and Business)
2. Christos Doulkeridis (Athens University of Economics and Business)
3. Yannis Kotidis (Athens University of Economics and Business)

BibTeX Citation

@inproceedings{vlachou_sigmod08,
        title = {{Angle-based Space Partitioning for Efficient Parallel Skyline Computation}},
        author = {Vlachou, Akrivi and Doulkeridis, Christos and Kotidis, Yannis},
        series = {{SIGMOD} '08},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1376616.1376642},
        url = {https://dl.acm.org/doi/10.1145/1376616.1376642},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,597	Designing Fair Ranking Schemes	2019	SIGMOD	0.00010246472
5,455	Scalable Skyline Computation Using Object-based Space Partitioning	2009	SIGMOD	6.2133548e-05
6,467	Efficient Parallel Skyline Processing using Hyperplane Projections	2011	SIGMOD	5.8712039e-05
8,894	Distributed Evaluation of Top-k Temporal Joins	2016	SIGMOD	5.3504579e-05
10,208	Causal Search for Skylines (CSS): Causally-Informed Selective Data De-Correlation	2026	SIGMOD	5.093636e-05
10,621	Scalable Grid-based Computation of Kendall's tau Correlation	2026	VLDB	5.093636e-05
12,162	Work-Efficient Parallel Skyline Computation for the GPU	2015	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
8	The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes	1981	SIGMOD	0.00082404462
46	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.00044853085
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
2,278	BATON: A Balanced Tree Structure for Peer-to-Peer Networks	2005	VLDB	8.8160706e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,643	Skyline Query Processing over Joins	2011	SIGMOD
2	3,200	Locality-aware Partitioning in Parallel Database Systems	2015	SIGMOD
3	3,273	Refreshing the Sky: The Compressed Skycube with Efficient Support for Frequent Updates	2006	SIGMOD
4	9,446	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB
5	1,360	Efficient Computation of the Skyline Cube	2005	VLDB
6	12,162	Work-Efficient Parallel Skyline Computation for the GPU	2015	VLDB
7	5,455	Scalable Skyline Computation Using Object-based Space Partitioning	2009	SIGMOD
8	9,320	QSkycube: Efficient Skycube Computation Using Point-Based Space Partitioning	2011	VLDB
9	6,473	Parallel Computation of Skyline and Reverse Skyline Queries Using MapReduce	2013	VLDB
10	6,467	Efficient Parallel Skyline Processing using Hyperplane Projections	2011	SIGMOD