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,597 | Designing Fair Ranking Schemes | 2019 | SIGMOD | 0.00011209846 |
| 5,695 | Scalable Skyline Computation Using Object-based Space Partitioning | 2009 | SIGMOD | 5.3681018e-05 |
| 6,568 | Efficient Parallel Skyline Processing using Hyperplane Projections | 2011 | SIGMOD | 5.0068521e-05 |
| 8,857 | Distributed Evaluation of Top-k Temporal Joins | 2016 | SIGMOD | 4.4345027e-05 |
| 10,323 | Scalable Grid-based Computation of Kendall’s tau Correlation | 2026 | VLDB | 4.1945683e-05 |
| 11,964 | Work-Efficient Parallel Skyline Computation for the GPU | 2015 | VLDB | 4.1945683e-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.0018397217 |
| 79 | A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces | 1998 | VLDB | 0.00056242144 |
| 262 | Efficient Progressive Skyline Computation | 2001 | VLDB | 0.00029987552 |
| 386 | Shooting Stars in the Sky: An Online Algorithm for Skyline Queries | 2002 | VLDB | 0.00024768022 |
| 2,240 | BATON: A Balanced Tree Structure for Peer-to-Peer Networks | 2005 | VLDB | 9.2201128e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,921 | Skyline Query Processing over Joins | 2011 | SIGMOD | 4.8925595e-05 |
| 3,821 | Locality-aware Partitioning in Parallel Database Systems | 2015 | SIGMOD | 6.7281515e-05 |
| 3,452 | Refreshing the Sky: The Compressed Skycube with Efficient Support for Frequent Updates | 2006 | SIGMOD | 7.0821774e-05 |
| 9,305 | Parallelizing Query Optimization on Shared-Nothing Architectures | 2016 | VLDB | 4.3577129e-05 |
| 1,575 | Efficient Computation of the Skyline Cube | 2005 | VLDB | 0.00011286884 |
| 11,964 | Work-Efficient Parallel Skyline Computation for the GPU | 2015 | VLDB | 4.1945683e-05 |
| 5,695 | Scalable Skyline Computation Using Object-based Space Partitioning | 2009 | SIGMOD | 5.3681018e-05 |
| 9,164 | QSkycube: Efficient Skycube Computation Using Point-Based Space Partitioning | 2011 | VLDB | 4.3849295e-05 |
| 6,581 | Parallel Computation of Skyline and Reverse Skyline Queries Using MapReduce | 2013 | VLDB | 5.0030276e-05 |
| 6,568 | Efficient Parallel Skyline Processing using Hyperplane Projections | 2011 | SIGMOD | 5.0068521e-05 |