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: h78f6743cee5ccff6
Venue: SIGMOD
Year: 2008
Pagerank: 7.3210151e-05
Overall Rank: 3,414 | 77.06%
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,379	Designing Fair Ranking Schemes	2019	SIGMOD	0.00010859038
5,591	Scalable Skyline Computation Using Object-based Space Partitioning	2009	SIGMOD	6.0710684e-05
6,603	Efficient Parallel Skyline Processing using Hyperplane Projections	2011	SIGMOD	5.7370343e-05
9,061	Distributed Evaluation of Top-k Temporal Joins	2016	SIGMOD	5.227932e-05
10,436	Causal Search for Skylines (CSS): Causally-Informed Selective Data De-Correlation	2026	SIGMOD	4.9769913e-05
11,076	Scalable Grid-based Computation of Kendall's tau Correlation	2026	VLDB	4.9769913e-05
12,459	Work-Efficient Parallel Skyline Computation for the GPU	2015	VLDB	4.9769913e-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.00081200096
45	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.00045027197
256	Efficient Progressive Skyline Computation	2001	VLDB	0.00022971009
313	Shooting Stars in the Sky: An Online Algorithm for Skyline Queries	2002	VLDB	0.00021301023
2,330	BATON: A Balanced Tree Structure for Peer-to-Peer Networks	2005	VLDB	8.6260609e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,781	Skyline Query Processing over Joins	2011	SIGMOD
2	3,241	Locality-aware Partitioning in Parallel Database Systems	2015	SIGMOD
3	3,340	Refreshing the Sky: The Compressed Skycube with Efficient Support for Frequent Updates	2006	SIGMOD
4	9,628	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB
5	1,395	Efficient Computation of the Skyline Cube	2005	VLDB
6	12,459	Work-Efficient Parallel Skyline Computation for the GPU	2015	VLDB
7	5,591	Scalable Skyline Computation Using Object-based Space Partitioning	2009	SIGMOD
8	9,510	QSkycube: Efficient Skycube Computation Using Point-Based Space Partitioning	2011	VLDB
9	6,580	Parallel Computation of Skyline and Reverse Skyline Queries Using MapReduce	2013	VLDB
10	6,603	Efficient Parallel Skyline Processing using Hyperplane Projections	2011	SIGMOD