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
- 11958
- Venue
- VLDB
- Year
- 2019
- Pagerank
- 5.4386174e-05
- Overall Rank
- 5,555 | 61.36%
- 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,404 |
Responsible Data Management |
2020 |
VLDB |
0.00012174977 |
| 1,597 |
Designing Fair Ranking Schemes |
2019 |
SIGMOD |
0.00011209846 |
| 3,686 |
On Detecting Cherry-picked Trendlines |
2020 |
VLDB |
6.84423e-05 |
| 5,826 |
Why Not Yet: Fixing a Top-k Ranking that Is Not Fair to Individuals |
2023 |
VLDB |
5.3124507e-05 |
| 6,467 |
Tailoring Data Source Distributions for Fairness-aware Data Integration |
2021 |
VLDB |
5.0528156e-05 |
| 6,834 |
A Unified Optimization Algorithm For Solving "Regret-Minimizing Representative" Problems |
2020 |
VLDB |
4.9117328e-05 |
| 6,892 |
Identifying Insufficient Data Coverage for Ordinal Continuous-Valued Attributes |
2021 |
SIGMOD |
4.8925683e-05 |
| 7,685 |
Fairly Evaluating and Scoring Items in a Data Set |
2020 |
VLDB |
4.6788921e-05 |
| 10,444 |
Locator: Local Stability for Rankings |
2025 |
SIGMOD |
4.1945683e-05 |
| 10,555 |
Mining the Minoria: Unknown, Under-represented, and Under-performing Minority Groups |
2025 |
VLDB |
4.1945683e-05 |
| 10,960 |
FairHash: A Fair and Memory/Time-efficient Hashmap |
2024 |
SIGMOD |
4.1945683e-05 |
| 11,195 |
rkHit: Representative Query with Uncertain Preference |
2023 |
SIGMOD |
4.1945683e-05 |
| 13,297 |
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 |
| 7 |
Optimal Aggregation Algorithms for Middleware [Extended Abstract] |
2001 |
PODS |
0.0015496097 |
| 430 |
The Onion Technique: Indexing for Linear Optimization Queries |
2000 |
SIGMOD |
0.00023463938 |
| 1,072 |
Regret-Minimizing Representative Databases |
2010 |
VLDB |
0.00014270817 |
| 1,502 |
Efficient Searching with Linear Constraints (Extended Abstract) |
1998 |
PODS |
0.00011643406 |
| 1,597 |
Designing Fair Ranking Schemes |
2019 |
SIGMOD |
0.00011209846 |
| 1,609 |
A Unified Approach to Ranking in Probabilistic Databases |
2009 |
VLDB |
0.00011150935 |
| 1,616 |
Relational link-based ranking |
2004 |
VLDB |
0.00011128652 |
| 1,992 |
Probabilistic Ranking of Database Query Results |
2004 |
VLDB |
9.8462684e-05 |
| 2,478 |
Computing k-Regret Minimizing Sets |
2014 |
VLDB |
8.6927744e-05 |
| 2,933 |
Answering Top-k Queries Using Views |
2006 |
VLDB |
7.8679669e-05 |
| 4,095 |
Ranking Continuous Probabilistic Datasets |
2010 |
VLDB |
6.4556768e-05 |
| 4,637 |
Context-Sensitive Ranking |
2006 |
SIGMOD |
6.0303293e-05 |
| 5,116 |
Efficient Computation of Regret-ratio Minimizing Set: A Compact Maxima Representative |
2017 |
SIGMOD |
5.6830089e-05 |
| 6,816 |
RRR: Rank-Regret Representative |
2019 |
SIGMOD |
4.9173197e-05 |
| 7,191 |
A Nutritional Label for Rankings |
2018 |
SIGMOD |
4.8049534e-05 |
| 8,129 |
Discovering the Skyline of Web Databases |
2016 |
VLDB |
4.5784968e-05 |
| 8,584 |
Geometric Approaches for Top-k Queries |
2017 |
VLDB |
4.4914121e-05 |
| 9,069 |
Keyword Querying and Ranking in Databases |
2009 |
VLDB |
4.4032906e-05 |
| 11,883 |
Query Reranking As A Service |
2016 |
VLDB |
4.1945683e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 8,877 |
Creating Top Ranking Options in the Continuous Option and Preference Space |
2019 |
VLDB |
4.4302563e-05 |
| 5,700 |
Rank aggregation with ties: Experiments and Analysis |
2015 |
VLDB |
5.365274e-05 |
| 8,825 |
Determining the Impact Regions of Competing Options in Preference Space |
2017 |
SIGMOD |
4.4415078e-05 |
| 13,297 |
MithraRanking: A System for Responsible Ranking Design |
2019 |
SIGMOD |
- |
| 6,387 |
Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings |
2018 |
VLDB |
5.0851965e-05 |
| 10,364 |
A Rank-Based Approach to Recommender System’s Top-K Queries with Uncertain Scores |
2025 |
SIGMOD |
4.1945683e-05 |
| 7,009 |
Understanding local structure in ranked datasets |
2013 |
CIDR |
4.8637193e-05 |
| 10,444 |
Locator: Local Stability for Rankings |
2025 |
SIGMOD |
4.1945683e-05 |
| 1,597 |
Designing Fair Ranking Schemes |
2019 |
SIGMOD |
0.00011209846 |
| 3,014 |
Ranking with Uncertain Scoring Functions: Semantics and Sensitivity Measures |
2011 |
SIGMOD |
7.70946e-05 |