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)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,577 | Designing Fair Ranking Schemes | 2019 | SIGMOD | 0.00011276814 |
| 5,708 | Scalable Skyline Computation Using Object-based Space Partitioning | 2009 | SIGMOD | 5.3629476e-05 |
| 6,568 | Efficient Parallel Skyline Processing using Hyperplane Projections | 2011 | SIGMOD | 5.0020592e-05 |
| 8,857 | Distributed Evaluation of Top-k Temporal Joins | 2016 | SIGMOD | 4.4302523e-05 |
| 10,335 | Scalable Grid-based Computation of Kendall’s tau Correlation | 2026 | VLDB | 4.1905499e-05 |
| 11,972 | Work-Efficient Parallel Skyline Computation for the GPU | 2015 | VLDB | 4.1905499e-05 |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 5 | The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes | 1981 | SIGMOD | 0.0018380955 |
| 78 | A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces | 1998 | VLDB | 0.00056385781 |
| 262 | Efficient Progressive Skyline Computation | 2001 | VLDB | 0.00029962961 |
| 386 | Shooting Stars in the Sky: An Online Algorithm for Skyline Queries | 2002 | VLDB | 0.00024740283 |
| 2,241 | BATON: A Balanced Tree Structure for Peer-to-Peer Networks | 2005 | VLDB | 9.2133573e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,923 | Skyline Query Processing over Joins | 2011 | SIGMOD | 4.8878659e-05 |
| 3,825 | Locality-aware Partitioning in Parallel Database Systems | 2015 | SIGMOD | 6.7225803e-05 |
| 3,454 | Refreshing the Sky: The Compressed Skycube with Efficient Support for Frequent Updates | 2006 | SIGMOD | 7.0770352e-05 |
| 9,312 | Parallelizing Query Optimization on Shared-Nothing Architectures | 2016 | VLDB | 4.353536e-05 |
| 1,576 | Efficient Computation of the Skyline Cube | 2005 | VLDB | 0.00011278557 |
| 11,972 | Work-Efficient Parallel Skyline Computation for the GPU | 2015 | VLDB | 4.1905499e-05 |
| 5,708 | Scalable Skyline Computation Using Object-based Space Partitioning | 2009 | SIGMOD | 5.3629476e-05 |
| 9,164 | QSkycube: Efficient Skycube Computation Using Point-Based Space Partitioning | 2011 | VLDB | 4.380727e-05 |
| 6,580 | Parallel Computation of Skyline and Reverse Skyline Queries Using MapReduce | 2013 | VLDB | 4.9982968e-05 |
| 6,568 | Efficient Parallel Skyline Processing using Hyperplane Projections | 2011 | SIGMOD | 5.0020592e-05 |