Database Paper Browser

Back to papers

Processing of Probabilistic Skyline Queries Using MapReduce

Summary: MapReduce algorithms for probabilistic skyline on uncertain data (discrete/continuous); three pruning filters enable early non-skyline elimination. PS-QP-MR uses a quadtree-based space partition in a single MR phase; PS-QPF-MR adds explicit filtering and workload balancing, outperforming brute-force variants in scalability. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
11019
Venue
VLDB
Year
2015
Pagerank
4.1945683e-05
Overall Rank
11,929 | 17.02%
DOI
-

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 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
721 Data Integration with Uncertainty 2007 VLDB 0.00017570539
749 An Optimal and Progressive Algorithm for Skyline Queries 2003 SIGMOD 0.00017228334
1,179 Probabilistic Skylines on Uncertain Data 2007 VLDB 0.00013457451
1,715 V-SMART-Join: A Scalable MapReduce Framework for All-Pair Similarity Joins of Multisets and Vectors 2012 VLDB 0.00010803271
2,118 Using Probabilistic Models for Data Management in Acquisitional Environments 2005 CIDR 9.5100739e-05
2,454 Efficient Computation of Reverse Skyline Queries 2007 VLDB 8.778281e-05
3,632 Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases 2008 SIGMOD 6.9009547e-05
6,581 Parallel Computation of Skyline and Reverse Skyline Queries Using MapReduce 2013 VLDB 5.0030276e-05
9,165 Computing All Skyline Probabilities for Uncertain Data 2009 PODS 4.3849295e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,212 Skew in Parallel Query Processing 2014 PODS 9.2771827e-05
3,632 Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases 2008 SIGMOD 6.9009547e-05
1,575 Efficient Computation of the Skyline Cube 2005 VLDB 0.00011286884
9,164 QSkycube: Efficient Skycube Computation Using Point-Based Space Partitioning 2011 VLDB 4.3849295e-05
1,179 Probabilistic Skylines on Uncertain Data 2007 VLDB 0.00013457451
9,866 Skyline Queries with Noisy Comparisons 2015 PODS 4.2675549e-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
9,165 Computing All Skyline Probabilities for Uncertain Data 2009 PODS 4.3849295e-05
6,581 Parallel Computation of Skyline and Reverse Skyline Queries Using MapReduce 2013 VLDB 5.0030276e-05