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: 11020
Venue: VLDB
Year: 2015
Pagerank: 4.1905499e-05
Overall Rank: 11,937 | 17.04%
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

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.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
718	Data Integration with Uncertainty	2007	VLDB	0.00017558942
746	An Optimal and Progressive Algorithm for Skyline Queries	2003	SIGMOD	0.00017212135
1,181	Probabilistic Skylines on Uncertain Data	2007	VLDB	0.00013447487
1,775	V-SMART-Join: A Scalable MapReduce Framework for All-Pair Similarity Joins of Multisets and Vectors	2012	VLDB	0.00010584816
2,120	Using Probabilistic Models for Data Management in Acquisitional Environments	2005	CIDR	9.5017579e-05
2,450	Efficient Computation of Reverse Skyline Queries	2007	VLDB	8.7855268e-05
3,634	Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases	2008	SIGMOD	6.8949444e-05
6,580	Parallel Computation of Skyline and Reverse Skyline Queries Using MapReduce	2013	VLDB	4.9982968e-05
9,167	Computing All Skyline Probabilities for Uncertain Data	2009	PODS	4.380727e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,709	Multi-Query Optimization in MapReduce Framework	2014	VLDB	6.8211506e-05
3,634	Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases	2008	SIGMOD	6.8949444e-05
1,576	Efficient Computation of the Skyline Cube	2005	VLDB	0.00011278557
9,164	QSkycube: Efficient Skycube Computation Using Point-Based Space Partitioning	2011	VLDB	4.380727e-05
1,181	Probabilistic Skylines on Uncertain Data	2007	VLDB	0.00013447487
9,865	Skyline Queries with Noisy Comparisons	2015	PODS	4.2634671e-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
9,167	Computing All Skyline Probabilities for Uncertain Data	2009	PODS	4.380727e-05
6,580	Parallel Computation of Skyline and Reverse Skyline Queries Using MapReduce	2013	VLDB	4.9982968e-05