DBScholar

Back to papers

Probabilistic Skylines on Uncertain Data

Summary: Proposes probabilistic skyline for uncertain data: objects have skyline probabilities; p-skyline contains objects with prob ≥ p. Two scalable algorithms: bottom-up uses a few selected instances to prune others, while top-down partitions instances for aggressive pruning; experiments on NBA and synthetic data demonstrate efficiency and complementary behavior. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h6073ea7972648e74
Venue
VLDB
Year
2007
Pagerank
0.00011921893
Overall Rank
1,125 | 92.45%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{pei_vldb07,
        title = {{Probabilistic Skylines on Uncertain Data}},
        author = {Pei, Jian and Jiang, Bin and Lin, Xuemin and Yuan, Yidong},
        journal = {PVLDB},
        series = {{VLDB} '07},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 28 of 28 citing papers.

Rank Citing Paper Year Venue Pagerank
245 MCDB: A Monte Carlo Approach to Managing Uncertain Data 2008 SIGMOD 0.00023251151
1,397 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD 0.00010787659
3,193 Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases 2008 SIGMOD 7.5476762e-05
3,282 Kernel-Based Skyline Cardinality Estimation 2009 SIGMOD 7.4548746e-05
3,318 Skyline Community Search in Multi-valued Networks 2018 SIGMOD 7.4289128e-05
5,073 Randomized Multi-pass Streaming Skyline Algorithms 2009 VLDB 6.2860705e-05
5,176 Cleaning Uncertain Data with Quality Guarantees 2008 VLDB 6.2400289e-05
5,591 Scalable Skyline Computation Using Object-based Space Partitioning 2009 SIGMOD 6.0710684e-05
6,109 Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data 2011 VLDB 5.8825187e-05
6,255 Finding Frequent Items in Probabilistic Data 2008 SIGMOD 5.8326825e-05
6,580 Parallel Computation of Skyline and Reverse Skyline Queries Using MapReduce 2013 VLDB 5.7421442e-05
6,743 Efficiently Answering Durability Prediction Queries 2021 SIGMOD 5.6892637e-05
6,975 Explore or Exploit? Effective Strategies for Disambiguating Large Databases 2010 VLDB 5.6277347e-05
8,529 Similarity Search and Mining in Uncertain Databases 2010 VLDB 5.3206989e-05
8,554 Discovering the Skyline of Web Databases 2016 VLDB 5.3146691e-05
8,819 Finding Pareto Optimal Groups: Group-based Skyline 2015 VLDB 5.2698279e-05
9,224 Threshold Query Optimization for Uncertain Data 2010 SIGMOD 5.2034204e-05
9,474 Optimal Spatial Dominance: An Effective Search of Nearest Neighbor Candidates 2015 SIGMOD 5.1703774e-05
9,513 Computing All Skyline Probabilities for Uncertain Data 2009 PODS 5.168414e-05
9,762 A Generic Framework for Handling Uncertain Data with Local Correlations 2011 VLDB 5.1325223e-05
10,225 Skyline Queries with Noisy Comparisons 2015 PODS 5.0556452e-05
12,426 Processing of Probabilistic Skyline Queries Using MapReduce 2015 VLDB 4.9769913e-05
12,690 FuDoCS: A Web Service Composition System Based on Fuzzy Dominance for Preference Query Answering 2011 VLDB 4.9769913e-05
12,700 On Pruning for Top-K Ranking in Uncertain Databases 2011 VLDB 4.9769913e-05
12,761 Efficient Skyline Evaluation over Partially Ordered Domains 2010 VLDB 4.9769913e-05
12,794 Minimizing the Communication Cost for Continuous Skyline Maintenance 2009 SIGMOD 4.9769913e-05
12,867 Query Answering Techniques on Uncertain and Probabilistic Data 2008 SIGMOD 4.9769913e-05
12,896 Systems Aspects of Probabilistic Data Management 2008 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
51 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00042926566
79 Practical Selectivity Estimation through Adaptive Sampling 1990 SIGMOD 0.00036476265
256 Efficient Progressive Skyline Computation 2001 VLDB 0.00022971009
313 Shooting Stars in the Sky: An Online Algorithm for Skyline Queries 2002 VLDB 0.00021301023
370 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.00019837998
638 An Optimal and Progressive Algorithm for Skyline Queries 2003 SIGMOD 0.00015331662
818 Finding k-Dominant Skylines in High Dimensional Space 2006 SIGMOD 0.00013666302
1,214 Maximal Vector Computation in Large Data Sets 2005 VLDB 0.00011507029
1,395 Efficient Computation of the Skyline Cube 2005 VLDB 0.00010791312
1,518 Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions 2005 VLDB 0.0001039208
2,105 Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data 2004 VLDB 9.0323688e-05
2,358 Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces 2005 VLDB 8.5779705e-05
2,566 Stratified Computation of Skylines with Partially-Ordered Domains 2005 SIGMOD 8.2845085e-05
2,739 The Spatial Skyline Queries 2006 VLDB 8.0685075e-05
2,786 DADA: A Data Cube for Dominant Relationship Analysis 2006 SIGMOD 8.0127919e-05
3,340 Refreshing the Sky: The Compressed Skycube with Efficient Support for Frequent Updates 2006 SIGMOD 7.4045093e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,395 Efficient Computation of the Skyline Cube 2005 VLDB
2 8,193 Probabilistic Histograms for Probabilistic Data 2009 VLDB
3 3,893 Ranking Continuous Probabilistic Datasets 2010 VLDB
4 6,255 Finding Frequent Items in Probabilistic Data 2008 SIGMOD
5 10,225 Skyline Queries with Noisy Comparisons 2015 PODS
6 1,397 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD
7 3,193 Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases 2008 SIGMOD
8 8,819 Finding Pareto Optimal Groups: Group-based Skyline 2015 VLDB
9 12,426 Processing of Probabilistic Skyline Queries Using MapReduce 2015 VLDB
10 9,513 Computing All Skyline Probabilities for Uncertain Data 2009 PODS