On Pruning for Top-K Ranking in Uncertain Databases
Summary: Pruning for top-k ranking in uncertain databases under possible-world semantics. Mathematical manipulation of possible worlds exposes prunable work and yields systematic pruning rules; applies to many PRF-based rankings, with thorough experimental evaluation. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Chonghai Wang (University of Alberta)
- 2. Li Yan Yuan (University of Alberta)
- 3. Jia-Huai You (University of Alberta)
- 4. Osmar R. Zaiane (University of Alberta)
- 5. Jian Pei (Simon Fraser University)
BibTeX Citation
@article{wang_vldb11,
title = {{On Pruning for Top-K Ranking in Uncertain Databases}},
author = {Wang, Chonghai and Yuan, Li Yan and You, Jia-Huai and Zaiane, Osmar R. and Pei, Jian},
journal = {PVLDB},
series = {{VLDB} '11},
volume = {4},
number = {10},
pages = {598--609},
doi = {10.14778/2001269.2001270},
url = {https://doi.org/10.14778/2001269.2001270},
year = {2011}
}Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 6 of 6 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 586 | ConQuer: Efficient Management of Inconsistent Databases | 2005 | SIGMOD | 0.00016124396 |
| 1,097 | Probabilistic Skylines on Uncertain Data | 2007 | VLDB | 0.00012181027 |
| 1,327 | A Unified Approach to Ranking in Probabilistic Databases | 2009 | VLDB | 0.00011141552 |
| 1,363 | Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach | 2008 | SIGMOD | 0.00011025316 |
| 1,818 | A Probabilistic Framework for Vague Queries and Imprecise Information in Databases | 1990 | VLDB | 9.6827488e-05 |
| 3,483 | Consensus Answers for Queries over Probabilistic Databases | 2009 | PODS | 7.372823e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 1,363 | Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach | 2008 | SIGMOD |
| 2 | 1,844 | Probabilistic Ranking of Database Query Results | 2004 | VLDB |
| 3 | 9,194 | Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data | 2023 | VLDB |
| 4 | 3,049 | Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers | 2009 | SIGMOD |
| 5 | 3,823 | Ranking Continuous Probabilistic Datasets | 2010 | VLDB |
| 6 | 6,052 | Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings | 2018 | VLDB |
| 7 | 9,425 | Ranking Distributed Probabilistic Data | 2009 | SIGMOD |
| 8 | 2,571 | Ranking with Uncertain Scoring Functions: Semantics and Sensitivity Measures | 2011 | SIGMOD |
| 9 | 8,345 | URank: Formulation and Efficient Evaluation of Top-k Queries in Uncertain Databases | 2007 | SIGMOD |
| 10 | 1,327 | A Unified Approach to Ranking in Probabilistic Databases | 2009 | VLDB |