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
- 4433
- Venue
- SIGMOD
- Year
- 2011
- Pagerank
- 7.70946e-05
- Overall Rank
- 3,014 | 79.04%
- 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,480 |
Top-k Bounded Diversification |
2012 |
SIGMOD |
8.6899714e-05 |
| 2,976 |
Processing a Large Number of Continuous Preference Top-k Queries |
2012 |
SIGMOD |
7.789303e-05 |
| 3,340 |
Toward Computational Fact-Checking |
2014 |
VLDB |
7.2030091e-05 |
| 6,091 |
Reconciling Skyline and Ranking Queries |
2017 |
VLDB |
5.214376e-05 |
| 6,203 |
Maximum Rank Query |
2015 |
VLDB |
5.1590738e-05 |
| 6,387 |
Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings |
2018 |
VLDB |
5.0851965e-05 |
| 6,632 |
Global Immutable Region Computation |
2014 |
SIGMOD |
4.984576e-05 |
| 6,906 |
Explaining Monotonic Ranking Functions |
2021 |
VLDB |
4.8925595e-05 |
| 7,002 |
Marrying Top-k with Skyline Queries: Relaxing the Preference Input while Producing Output of Controllable Size |
2021 |
SIGMOD |
4.8670742e-05 |
| 7,750 |
Computing Immutable Regions for Subspace Top-k Queries |
2013 |
VLDB |
4.6607023e-05 |
| 8,584 |
Geometric Approaches for Top-k Queries |
2017 |
VLDB |
4.4914121e-05 |
| 8,825 |
Determining the Impact Regions of Competing Options in Preference Space |
2017 |
SIGMOD |
4.4415078e-05 |
| 8,877 |
Creating Top Ranking Options in the Continuous Option and Preference Space |
2019 |
VLDB |
4.4302563e-05 |
| 11,195 |
rkHit: Representative Query with Uncertain Preference |
2023 |
SIGMOD |
4.1945683e-05 |
| 11,367 |
tau-LevelIndex: Towards Efficient Query Processing in Continuous Preference Space |
2022 |
SIGMOD |
4.1945683e-05 |
| 12,008 |
Generating Top-k Packages via Preference Elicitation |
2014 |
VLDB |
4.1945683e-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,992 |
Probabilistic Ranking of Database Query Results |
2004 |
VLDB |
9.8462684e-05 |
| 5,555 |
On Obtaining Stable Rankings |
2019 |
VLDB |
5.4386174e-05 |
| 1,707 |
Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach |
2008 |
SIGMOD |
0.00010816111 |
| 12,208 |
On Pruning for Top-K Ranking in Uncertain Databases |
2011 |
VLDB |
4.1945683e-05 |
| 1,609 |
A Unified Approach to Ranking in Probabilistic Databases |
2009 |
VLDB |
0.00011150935 |
| 8,372 |
URank: Formulation and Efficient Evaluation of Top-k Queries in Uncertain Databases |
2007 |
SIGMOD |
4.532996e-05 |
| 9,044 |
Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data |
2023 |
VLDB |
4.4039656e-05 |
| 10,364 |
A Rank-Based Approach to Recommender System’s Top-K Queries with Uncertain Scores |
2025 |
SIGMOD |
4.1945683e-05 |
| 3,185 |
Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers |
2009 |
SIGMOD |
7.4192604e-05 |
| 6,387 |
Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings |
2018 |
VLDB |
5.0851965e-05 |