Database Paper Browser

Back to papers

Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach

Summary: Introduces probabilistic threshold top-k queries on uncertain data, returning records with probability ≥ p to be in the top-k. Offers an exact algorithm, a fast sampling method, and a Poisson-approximation, with empirical evaluation on real and synthetic data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4024
Venue
SIGMOD
Year
2008
Pagerank
0.00010816111
Overall Rank
1,707 | 88.13%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 26 of 26 citing papers.

Rank Citing Paper Year Venue Pagerank
1,162 k-Nearest Neighbors in Uncertain Graphs 2010 VLDB 0.0001358105
1,609 A Unified Approach to Ranking in Probabilistic Databases 2009 VLDB 0.00011150935
3,185 Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers 2009 SIGMOD 7.4192604e-05
3,505 Consensus Answers for Queries over Probabilistic Databases 2009 PODS 7.0337815e-05
4,080 Sliding-Window Top-k Queries on Uncertain Streams 2008 VLDB 6.4652983e-05
4,095 Ranking Continuous Probabilistic Datasets 2010 VLDB 6.4556768e-05
4,373 Efficient and Effective Similarity Search over Probabilistic Data based on Earth Mover's Distance 2010 VLDB 6.2443809e-05
4,724 Nearest-Neighbor Searching Under Uncertainty 2012 PODS 5.9697823e-05
6,182 Top-K Deep Video Analytics: A Probabilistic Approach 2021 SIGMOD 5.1682689e-05
6,387 Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings 2018 VLDB 5.0851965e-05
6,705 Consistent Query Answers in Inconsistent Probabilistic Databases 2010 SIGMOD 4.9549359e-05
6,749 Evaluation of Probabilistic Threshold Queries in MCDB 2010 SIGMOD 4.9396725e-05
7,750 Computing Immutable Regions for Subspace Top-k Queries 2013 VLDB 4.6607023e-05
8,882 Threshold Query Optimization for Uncertain Data 2010 SIGMOD 4.4289641e-05
9,044 Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data 2023 VLDB 4.4039656e-05
9,165 Computing All Skyline Probabilities for Uncertain Data 2009 PODS 4.3849295e-05
9,274 Ranking Distributed Probabilistic Data 2009 SIGMOD 4.3646295e-05
9,308 Optimal Spatial Dominance: An Effective Search of Nearest Neighbor Candidates 2015 SIGMOD 4.3571035e-05
9,494 Spatial Data Quality in the IoT Era: Management and Exploitation 2022 SIGMOD 4.3341665e-05
10,364 A Rank-Based Approach to Recommender System’s Top-K Queries with Uncertain Scores 2025 SIGMOD 4.1945683e-05
11,507 TQEL: Framework for Query-Driven Linking of Top-K Entities in Social Media Blogs 2021 VLDB 4.1945683e-05
11,990 Attraction and Avoidance Detection from Movements 2014 VLDB 4.1945683e-05
12,208 On Pruning for Top-K Ranking in Uncertain Databases 2011 VLDB 4.1945683e-05
12,280 Building Ranked Mashups of Unstructured Sources with Uncertain Information 2010 VLDB 4.1945683e-05
12,378 Query Answering Techniques on Uncertain and Probabilistic Data 2008 SIGMOD 4.1945683e-05
12,406 Systems Aspects of Probabilistic Data Management 2008 VLDB 4.1945683e-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
7 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0015496097
74 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00057857292
101 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.0004955674
467 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.00022443768
627 Management of Probabilistic Data: Foundations and Challenges 2007 PODS 0.00018959005
827 On the Representation and Querying of Sets of Possible Worlds 1987 SIGMOD 0.00016220185
1,179 Probabilistic Skylines on Uncertain Data 2007 VLDB 0.00013457451
1,268 The Dichotomy of Conjunctive Queries on Probabilistic Structures 2007 PODS 0.00012931993
1,586 Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions 2005 VLDB 0.00011250856
2,308 Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data 2004 VLDB 9.0591406e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
467 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.00022443768
12,378 Query Answering Techniques on Uncertain and Probabilistic Data 2008 SIGMOD 4.1945683e-05
9,044 Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data 2023 VLDB 4.4039656e-05
1,609 A Unified Approach to Ranking in Probabilistic Databases 2009 VLDB 0.00011150935
4,095 Ranking Continuous Probabilistic Datasets 2010 VLDB 6.4556768e-05
1,542 Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases 2008 VLDB 0.00011456321
2,308 Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data 2004 VLDB 9.0591406e-05
10,364 A Rank-Based Approach to Recommender System’s Top-K Queries with Uncertain Scores 2025 SIGMOD 4.1945683e-05
1,808 Top-k Query Evaluation with Probabilistic Guarantees 2004 VLDB 0.00010486213
3,185 Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers 2009 SIGMOD 7.4192604e-05