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: 11207
Venue: VLDB
Year: 2015
Pagerank: 5.093636e-05
Overall Rank: 12,127 | 16.80%
DOI: 10.14778/2824032.2824044

Incoming Non-self Citations Over Time

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

Authors

1. Yoonjae Park (Seoul National University)
2. Jun-Ki Min (Korea University)
3. Kyuseok Shim (Seoul National University)

BibTeX Citation

@article{park_vldb15,
        title = {{Processing of Probabilistic Skyline Queries Using MapReduce}},
        author = {Park, Yoonjae and Min, Jun-Ki and Shim, Kyuseok},
        journal = {PVLDB},
        series = {{VLDB} '15},
        volume = {8},
        number = {12},
        pages = {1406--1417},
        doi = {10.14778/2824032.2824044},
        url = {https://doi.org/10.14778/2824032.2824044},
        year = {2015}
}

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
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.001157935
243	Efficient Progressive Skyline Computation	2001	VLDB	0.00023495903
308	Shooting Stars in the Sky: An Online Algorithm for Skyline Queries	2002	VLDB	0.00021787597
623	An Optimal and Progressive Algorithm for Skyline Queries	2003	SIGMOD	0.00015684963
699	Data Integration with Uncertainty	2007	VLDB	0.0001487423
1,097	Probabilistic Skylines on Uncertain Data	2007	VLDB	0.00012181027
1,415	V-SMART-Join: A Scalable MapReduce Framework for All-Pair Similarity Joins of Multisets and Vectors	2012	VLDB	0.00010840141
1,847	Efficient Computation of Reverse Skyline Queries	2007	VLDB	9.6252055e-05
2,367	Using Probabilistic Models for Data Management in Acquisitional Environments	2005	CIDR	8.6855754e-05
3,139	Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases	2008	SIGMOD	7.7188328e-05
6,473	Parallel Computation of Skyline and Reverse Skyline Queries Using MapReduce	2013	VLDB	5.8698599e-05
9,323	Computing All Skyline Probabilities for Uncertain Data	2009	PODS	5.289545e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,163	Multi-Query Optimization in MapReduce Framework	2014	VLDB
2	3,139	Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases	2008	SIGMOD
3	1,360	Efficient Computation of the Skyline Cube	2005	VLDB
4	9,320	QSkycube: Efficient Skycube Computation Using Point-Based Space Partitioning	2011	VLDB
5	1,097	Probabilistic Skylines on Uncertain Data	2007	VLDB
6	10,030	Skyline Queries with Noisy Comparisons	2015	PODS
7	3,429	Angle-based Space Partitioning for Efficient Parallel Skyline Computation	2008	SIGMOD
8	6,467	Efficient Parallel Skyline Processing using Hyperplane Projections	2011	SIGMOD
9	9,323	Computing All Skyline Probabilities for Uncertain Data	2009	PODS
10	6,473	Parallel Computation of Skyline and Reverse Skyline Queries Using MapReduce	2013	VLDB