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.3544778e-05 |
| 10,335 | Scalable Grid-based Computation of Kendall’s tau Correlation | 2026 | VLDB | 4.1905499e-05 |
| 11,937 | Processing of Probabilistic Skyline Queries Using MapReduce | 2015 | 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 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.0016113151 |
| 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 |
| 746 | An Optimal and Progressive Algorithm for Skyline Queries | 2003 | SIGMOD | 0.00017212135 |
| 1,181 | Probabilistic Skylines on Uncertain Data | 2007 | VLDB | 0.00013447487 |
| 2,450 | Efficient Computation of Reverse Skyline Queries | 2007 | VLDB | 8.7855268e-05 |
| 2,457 | The Spatial Skyline Queries | 2006 | VLDB | 8.7618183e-05 |
| 2,735 | Online Aggregation and Continuous Query support in MapReduce | 2010 | SIGMOD | 8.2058004e-05 |
| 3,634 | Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases | 2008 | SIGMOD | 6.8949444e-05 |
| 6,568 | Efficient Parallel Skyline Processing using Hyperplane Projections | 2011 | SIGMOD | 5.0020592e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,680 | Categorical Skylines for Streaming Data | 2008 | SIGMOD | 4.960978e-05 |
| 262 | Efficient Progressive Skyline Computation | 2001 | VLDB | 0.00029962961 |
| 6,090 | Reconciling Skyline and Ranking Queries | 2017 | VLDB | 5.214198e-05 |
| 2,450 | Efficient Computation of Reverse Skyline Queries | 2007 | VLDB | 8.7855268e-05 |
| 11,972 | Work-Efficient Parallel Skyline Computation for the GPU | 2015 | VLDB | 4.1905499e-05 |
| 1,576 | Efficient Computation of the Skyline Cube | 2005 | VLDB | 0.00011278557 |
| 5,708 | Scalable Skyline Computation Using Object-based Space Partitioning | 2009 | SIGMOD | 5.3629476e-05 |
| 3,616 | Angle-based Space Partitioning for Efficient Parallel Skyline Computation | 2008 | SIGMOD | 6.9108126e-05 |
| 6,568 | Efficient Parallel Skyline Processing using Hyperplane Projections | 2011 | SIGMOD | 5.0020592e-05 |
| 11,937 | Processing of Probabilistic Skyline Queries Using MapReduce | 2015 | VLDB | 4.1905499e-05 |