Back to papers
On Obtaining Stable Rankings
Summary: Geometric framework to measure stability of weight-based rankings under perturbations and identify weight regions that preserve order. Algorithms produce stable full and top-k rankings within the region of interest, with theoretical guarantees and extensive real-dataset validation.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 11959
- Venue
- VLDB
- Year
- 2019
- Pagerank
- 5.4375292e-05
- Overall Rank
- 5,558 | 61.38%
- DOI
-
10.14778/3291264.3291269
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 13 of 13 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 1,406 |
Responsible Data Management |
2020 |
VLDB |
0.0001216385 |
| 1,577 |
Designing Fair Ranking Schemes |
2019 |
SIGMOD |
0.00011276814 |
| 3,687 |
On Detecting Cherry-picked Trendlines |
2020 |
VLDB |
6.8376481e-05 |
| 5,839 |
Why Not Yet: Fixing a Top-k Ranking that Is Not Fair to Individuals |
2023 |
VLDB |
5.3073497e-05 |
| 6,462 |
Tailoring Data Source Distributions for Fairness-aware Data Integration |
2021 |
VLDB |
5.0479645e-05 |
| 6,816 |
A Unified Optimization Algorithm For Solving "Regret-Minimizing Representative" Problems |
2020 |
VLDB |
4.9115662e-05 |
| 6,895 |
Identifying Insufficient Data Coverage for Ordinal Continuous-Valued Attributes |
2021 |
SIGMOD |
4.8879337e-05 |
| 7,665 |
Fairly Evaluating and Scoring Items in a Data Set |
2020 |
VLDB |
4.6799478e-05 |
| 10,454 |
Locator: Local Stability for Rankings |
2025 |
SIGMOD |
4.1905499e-05 |
| 10,564 |
Mining the Minoria: Unknown, Under-represented, and Under-performing Minority Groups |
2025 |
VLDB |
4.1905499e-05 |
| 10,963 |
FairHash: A Fair and Memory/Time-efficient Hashmap |
2024 |
SIGMOD |
4.1905499e-05 |
| 11,197 |
rkHit: Representative Query with Uncertain Preference |
2023 |
SIGMOD |
4.1905499e-05 |
| 13,310 |
MithraRanking: A System for Responsible Ranking Design |
2019 |
SIGMOD |
- |
Outgoing Citations (Sorted by Pagerank)
Showing 19 of 19 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 8 |
Optimal Aggregation Algorithms for Middleware [Extended Abstract] |
2001 |
PODS |
0.0015436578 |
| 428 |
The Onion Technique: Indexing for Linear Optimization Queries |
2000 |
SIGMOD |
0.0002349868 |
| 1,070 |
Regret-Minimizing Representative Databases |
2010 |
VLDB |
0.00014274615 |
| 1,499 |
Efficient Searching with Linear Constraints (Extended Abstract) |
1998 |
PODS |
0.00011643887 |
| 1,577 |
Designing Fair Ranking Schemes |
2019 |
SIGMOD |
0.00011276814 |
| 1,612 |
A Unified Approach to Ranking in Probabilistic Databases |
2009 |
VLDB |
0.00011142757 |
| 1,633 |
Relational link-based ranking |
2004 |
VLDB |
0.00011062304 |
| 1,996 |
Probabilistic Ranking of Database Query Results |
2004 |
VLDB |
9.8374939e-05 |
| 2,477 |
Computing k-Regret Minimizing Sets |
2014 |
VLDB |
8.6907684e-05 |
| 2,936 |
Answering Top-k Queries Using Views |
2006 |
VLDB |
7.8579393e-05 |
| 4,094 |
Ranking Continuous Probabilistic Datasets |
2010 |
VLDB |
6.4510938e-05 |
| 4,637 |
Context-Sensitive Ranking |
2006 |
SIGMOD |
6.0246358e-05 |
| 5,113 |
Efficient Computation of Regret-ratio Minimizing Set: A Compact Maxima Representative |
2017 |
SIGMOD |
5.6827696e-05 |
| 6,804 |
RRR: Rank-Regret Representative |
2019 |
SIGMOD |
4.917138e-05 |
| 7,191 |
A Nutritional Label for Rankings |
2018 |
SIGMOD |
4.8003424e-05 |
| 8,132 |
Discovering the Skyline of Web Databases |
2016 |
VLDB |
4.5741104e-05 |
| 8,581 |
Geometric Approaches for Top-k Queries |
2017 |
VLDB |
4.4874332e-05 |
| 9,065 |
Keyword Querying and Ranking in Databases |
2009 |
VLDB |
4.3992275e-05 |
| 11,891 |
Query Reranking As A Service |
2016 |
VLDB |
4.1905499e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 8,812 |
Creating Top Ranking Options in the Continuous Option and Preference Space |
2019 |
VLDB |
4.4397776e-05 |
| 5,689 |
Rank aggregation with ties: Experiments and Analysis |
2015 |
VLDB |
5.3706419e-05 |
| 8,823 |
Determining the Impact Regions of Competing Options in Preference Space |
2017 |
SIGMOD |
4.4372904e-05 |
| 13,310 |
MithraRanking: A System for Responsible Ranking Design |
2019 |
SIGMOD |
- |
| 6,378 |
Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings |
2018 |
VLDB |
5.0844506e-05 |
| 10,376 |
A Rank-Based Approach to Recommender System’s Top-K Queries with Uncertain Scores |
2025 |
SIGMOD |
4.1905499e-05 |
| 7,008 |
Understanding local structure in ranked datasets |
2013 |
CIDR |
4.8603531e-05 |
| 10,454 |
Locator: Local Stability for Rankings |
2025 |
SIGMOD |
4.1905499e-05 |
| 1,577 |
Designing Fair Ranking Schemes |
2019 |
SIGMOD |
0.00011276814 |
| 3,015 |
Ranking with Uncertain Scoring Functions: Semantics and Sensitivity Measures |
2011 |
SIGMOD |
7.7079141e-05 |