Parallel Computation of Skyline and Reverse Skyline Queries Using MapReduce
Summary: Parallel MapReduce algorithms for skyline and reverse-skyline queries. Histograms prune non-skyline points, region-based partitioning enables independent candidate computation, and final region-wise verification guarantees correctness; results show scalability. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Yoonjae Park
- 2. Jun-Ki Min
- 3. Kyuseok Shim
Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9,309 | Reverse k Nearest Neighbors Query Processing: Experiments and Analysis | 2015 | VLDB | 4.3571035e-05 |
| 10,323 | Scalable Grid-based Computation of Kendall’s tau Correlation | 2026 | VLDB | 4.1945683e-05 |
| 11,929 | Processing of Probabilistic Skyline Queries Using MapReduce | 2015 | 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 10 of 10 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6 | The R*-tree: An Efficient and Robust Access Method for Points and Rectangles | 1990 | SIGMOD | 0.0016162015 |
| 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 |
| 749 | An Optimal and Progressive Algorithm for Skyline Queries | 2003 | SIGMOD | 0.00017228334 |
| 1,179 | Probabilistic Skylines on Uncertain Data | 2007 | VLDB | 0.00013457451 |
| 2,454 | Efficient Computation of Reverse Skyline Queries | 2007 | VLDB | 8.778281e-05 |
| 2,457 | The Spatial Skyline Queries | 2006 | VLDB | 8.769229e-05 |
| 2,736 | Online Aggregation and Continuous Query support in MapReduce | 2010 | SIGMOD | 8.2043187e-05 |
| 3,632 | Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases | 2008 | SIGMOD | 6.9009547e-05 |
| 6,568 | Efficient Parallel Skyline Processing using Hyperplane Projections | 2011 | SIGMOD | 5.0068521e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,677 | Categorical Skylines for Streaming Data | 2008 | SIGMOD | 4.9657435e-05 |
| 262 | Efficient Progressive Skyline Computation | 2001 | VLDB | 0.00029987552 |
| 6,091 | Reconciling Skyline and Ranking Queries | 2017 | VLDB | 5.214376e-05 |
| 2,454 | Efficient Computation of Reverse Skyline Queries | 2007 | VLDB | 8.778281e-05 |
| 11,964 | Work-Efficient Parallel Skyline Computation for the GPU | 2015 | VLDB | 4.1945683e-05 |
| 1,575 | Efficient Computation of the Skyline Cube | 2005 | VLDB | 0.00011286884 |
| 5,695 | Scalable Skyline Computation Using Object-based Space Partitioning | 2009 | SIGMOD | 5.3681018e-05 |
| 3,621 | Angle-based Space Partitioning for Efficient Parallel Skyline Computation | 2008 | SIGMOD | 6.9078084e-05 |
| 6,568 | Efficient Parallel Skyline Processing using Hyperplane Projections | 2011 | SIGMOD | 5.0068521e-05 |
| 11,929 | Processing of Probabilistic Skyline Queries Using MapReduce | 2015 | VLDB | 4.1945683e-05 |