Back to papers
Ranking with Uncertain Scoring Functions: Semantics and Sensitivity Measures
Summary: Investigates ranking with uncertain/incomplete scoring functions (weight ranges, partial preferences) rather than fixed weights. Delivers formal semantics and sensitivity measures, with efficient techniques for interactive top-K under uncertainty.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 4434
- Venue
- SIGMOD
- Year
- 2011
- Pagerank
- 7.7079141e-05
- Overall Rank
- 3,015 | 79.05%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 16 of 16 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 2,474 |
Top-k Bounded Diversification |
2012 |
SIGMOD |
8.6956353e-05 |
| 2,967 |
Processing a Large Number of Continuous Preference Top-k Queries |
2012 |
SIGMOD |
7.7975455e-05 |
| 3,343 |
Toward Computational Fact-Checking |
2014 |
VLDB |
7.196079e-05 |
| 6,090 |
Reconciling Skyline and Ranking Queries |
2017 |
VLDB |
5.214198e-05 |
| 6,204 |
Maximum Rank Query |
2015 |
VLDB |
5.1547199e-05 |
| 6,378 |
Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings |
2018 |
VLDB |
5.0844506e-05 |
| 6,632 |
Global Immutable Region Computation |
2014 |
SIGMOD |
4.9803909e-05 |
| 6,910 |
Explaining Monotonic Ranking Functions |
2021 |
VLDB |
4.8878659e-05 |
| 6,988 |
Marrying Top-k with Skyline Queries: Relaxing the Preference Input while Producing Output of Controllable Size |
2021 |
SIGMOD |
4.8665394e-05 |
| 7,751 |
Computing Immutable Regions for Subspace Top-k Queries |
2013 |
VLDB |
4.6562296e-05 |
| 8,581 |
Geometric Approaches for Top-k Queries |
2017 |
VLDB |
4.4874332e-05 |
| 8,812 |
Creating Top Ranking Options in the Continuous Option and Preference Space |
2019 |
VLDB |
4.4397776e-05 |
| 8,823 |
Determining the Impact Regions of Competing Options in Preference Space |
2017 |
SIGMOD |
4.4372904e-05 |
| 11,197 |
rkHit: Representative Query with Uncertain Preference |
2023 |
SIGMOD |
4.1905499e-05 |
| 11,369 |
tau-LevelIndex: Towards Efficient Query Processing in Continuous Preference Space |
2022 |
SIGMOD |
4.1905499e-05 |
| 12,016 |
Generating Top-k Packages via Preference Elicitation |
2014 |
VLDB |
4.1905499e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 1,996 |
Probabilistic Ranking of Database Query Results |
2004 |
VLDB |
9.8374939e-05 |
| 5,558 |
On Obtaining Stable Rankings |
2019 |
VLDB |
5.4375292e-05 |
| 1,703 |
Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach |
2008 |
SIGMOD |
0.00010820803 |
| 12,216 |
On Pruning for Top-K Ranking in Uncertain Databases |
2011 |
VLDB |
4.1905499e-05 |
| 1,612 |
A Unified Approach to Ranking in Probabilistic Databases |
2009 |
VLDB |
0.00011142757 |
| 8,371 |
URank: Formulation and Efficient Evaluation of Top-k Queries in Uncertain Databases |
2007 |
SIGMOD |
4.5286495e-05 |
| 9,044 |
Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data |
2023 |
VLDB |
4.3997447e-05 |
| 10,376 |
A Rank-Based Approach to Recommender System’s Top-K Queries with Uncertain Scores |
2025 |
SIGMOD |
4.1905499e-05 |
| 3,190 |
Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers |
2009 |
SIGMOD |
7.413338e-05 |
| 6,378 |
Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings |
2018 |
VLDB |
5.0844506e-05 |