DBScholar

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
h2d82ea08814f1141
Venue
SIGMOD
Year
2008
Pagerank
0.00010753743
Overall Rank
1,403 | 90.60%
DOI
10.1145/1376616.1376685

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{hua_sigmod08,
        title = {{Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach}},
        author = {Hua, Ming and Pei, Jian and Zhang, Wenjie and Lin, Xuemin},
        series = {{SIGMOD} '08},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1376616.1376685},
        url = {https://dl.acm.org/doi/10.1145/1376616.1376685},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 26 of 26 citing papers.

Rank Citing Paper Year Venue Pagerank
1,069 k-Nearest Neighbors in Uncertain Graphs 2010 VLDB 0.00012164865
1,367 A Unified Approach to Ranking in Probabilistic Databases 2009 VLDB 0.00010878876
3,116 Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers 2009 SIGMOD 7.6157273e-05
3,337 Sliding-Window Top-k Queries on Uncertain Streams 2008 VLDB 7.3950425e-05
3,553 Consensus Answers for Queries over Probabilistic Databases 2009 PODS 7.188315e-05
3,906 Ranking Continuous Probabilistic Datasets 2010 VLDB 6.914265e-05
4,216 Efficient and Effective Similarity Search over Probabilistic Data based on Earth Mover's Distance 2010 VLDB 6.717297e-05
4,828 Nearest-Neighbor Searching Under Uncertainty 2012 PODS 6.3849385e-05
5,796 Consistent Query Answers in Inconsistent Probabilistic Databases 2010 SIGMOD 5.9752115e-05
5,812 Top-K Deep Video Analytics: A Probabilistic Approach 2021 SIGMOD 5.9697648e-05
6,191 Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings 2018 VLDB 5.8388106e-05
7,073 Evaluation of Probabilistic Threshold Queries in MCDB 2010 SIGMOD 5.5920064e-05
7,899 Spatial Data Quality in the IoT Era: Management and Exploitation 2022 SIGMOD 5.4141346e-05
7,981 Computing Immutable Regions for Subspace Top-k Queries 2013 VLDB 5.3964641e-05
9,248 Threshold Query Optimization for Uncertain Data 2010 SIGMOD 5.1862157e-05
9,409 Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data 2023 VLDB 5.1672232e-05
9,451 Optimal Spatial Dominance: An Effective Search of Nearest Neighbor Candidates 2015 SIGMOD 5.1613384e-05
9,541 Computing All Skyline Probabilities for Uncertain Data 2009 PODS 5.151324e-05
9,644 Ranking Distributed Probabilistic Data 2009 SIGMOD 5.1334081e-05
11,170 A Rank-Based Approach to Recommender System’s Top-K Queries with Uncertain Scores 2025 SIGMOD 4.9605343e-05
12,059 TQEL: Framework for Query-Driven Linking of Top-K Entities in Social Media Blogs 2021 VLDB 4.9605343e-05
12,528 Attraction and Avoidance Detection from Movements 2014 VLDB 4.9605343e-05
12,743 On Pruning for Top-K Ranking in Uncertain Databases 2011 VLDB 4.9605343e-05
12,815 Building Ranked Mashups of Unstructured Sources with Uncertain Information 2010 VLDB 4.9605343e-05
12,910 Query Answering Techniques on Uncertain and Probabilistic Data 2008 SIGMOD 4.9605343e-05
12,938 Systems Aspects of Probabilistic Data Management 2008 VLDB 4.9605343e-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
5 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0010688884
51 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00042804864
85 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.00035848027
371 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.00019776963
590 Management of Probabilistic Data: Foundations and Challenges 2007 PODS 0.00015876538
974 On the Representation and Querying of Sets of Possible Worlds 1987 SIGMOD 0.0001272688
1,071 The Dichotomy of Conjunctive Queries on Probabilistic Structures 2007 PODS 0.00012154243
1,126 Probabilistic Skylines on Uncertain Data 2007 VLDB 0.00011888563
1,520 Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions 2005 VLDB 0.00010358287
2,012 Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data 2004 VLDB 9.1799412e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 371 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD
2 12,910 Query Answering Techniques on Uncertain and Probabilistic Data 2008 SIGMOD
3 9,409 Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data 2023 VLDB
4 1,367 A Unified Approach to Ranking in Probabilistic Databases 2009 VLDB
5 3,906 Ranking Continuous Probabilistic Datasets 2010 VLDB
6 1,641 Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases 2008 VLDB
7 2,012 Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data 2004 VLDB
8 11,170 A Rank-Based Approach to Recommender System’s Top-K Queries with Uncertain Scores 2025 SIGMOD
9 1,539 Top-k Query Evaluation with Probabilistic Guarantees 2004 VLDB
10 3,116 Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers 2009 SIGMOD