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: hcda6c32bf55339e1
Venue: VLDB
Year: 2019
Pagerank: 6.0657421e-05
Overall Rank: 5,611 | 62.29%
DOI: 10.14778/3291264.3291269
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Abolfazl Asudeh (University of Michigan)
2. H. V. Jagadish (University of Michigan)
3. Gerome Miklau (University of Massachusetts Amherst)
4. Julia Stoyanovich (New York University)

BibTeX Citation

@article{asudeh_vldb19,
        title = {{On Obtaining Stable Rankings}},
        author = {Asudeh, Abolfazl and Jagadish, H. V. and Miklau, Gerome and Stoyanovich, Julia},
        journal = {PVLDB},
        series = {{VLDB} '19},
        volume = {12},
        number = {3},
        pages = {237--250},
        doi = {10.14778/3291264.3291269},
        url = {https://doi.org/10.14778/3291264.3291269},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,162	Responsible Data Management	2020	VLDB	0.00011747599
1,379	Designing Fair Ranking Schemes	2019	SIGMOD	0.00010859038
4,861	On Detecting Cherry-picked Trendlines	2020	VLDB	6.3762488e-05
5,359	Why Not Yet: Fixing a Top-k Ranking that Is Not Fair to Individuals	2023	VLDB	6.1608586e-05
5,739	Tailoring Data Source Distributions for Fairness-aware Data Integration	2021	VLDB	6.0089081e-05
6,920	A Unified Optimization Algorithm For Solving “Regret-Minimizing Representative” Problems	2020	VLDB	5.6418435e-05
6,963	Fairly Evaluating and Scoring Items in a Data Set	2020	VLDB	5.6303945e-05
7,494	Identifying Insufficient Data Coverage for Ordinal Continuous-Valued Attributes	2021	SIGMOD	5.5087487e-05
9,101	MithraRanking: A System for Responsible Ranking Design	2019	SIGMOD	5.2258409e-05
10,487	Local Stability of Rankings	2026	SIGMOD	4.9769913e-05
11,164	Locator: Local Stability for Rankings	2025	SIGMOD	4.9769913e-05
11,239	Mining the Minoria: Unknown, Under-represented, and Under-performing Minority Groups	2025	VLDB	4.9769913e-05
11,525	FairHash: A Fair and Memory/Time-efficient Hashmap	2024	SIGMOD	4.9769913e-05
11,718	rkHit: Representative Query with Uncertain Preference	2023	SIGMOD	4.9769913e-05

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
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010679903
342	The Onion Technique: Indexing for Linear Optimization Queries	2000	SIGMOD	0.00020520649
1,087	Regret-Minimizing Representative Databases	2010	VLDB	0.00012092041
1,360	A Unified Approach to Ranking in Probabilistic Databases	2009	VLDB	0.00010913787
1,379	Designing Fair Ranking Schemes	2019	SIGMOD	0.00010859038
1,590	Efficient Searching with Linear Constraints (Extended Abstract)	1998	PODS	0.00010134811
1,887	Probabilistic Ranking of Database Query Results	2004	VLDB	9.4295364e-05
2,106	Computing k-Regret Minimizing Sets	2014	VLDB	9.0287481e-05
2,256	Relational link-based ranking	2004	VLDB	8.7407334e-05
2,561	Answering Top-k Queries Using Views	2006	VLDB	8.2940439e-05
3,893	Ranking Continuous Probabilistic Datasets	2010	VLDB	6.9371894e-05
4,707	Context-Sensitive Ranking	2006	SIGMOD	6.4560734e-05
4,833	Efficient Computation of Regret-ratio Minimizing Set: A Compact Maxima Representative	2017	SIGMOD	6.3867086e-05
6,696	A Nutritional Label for Rankings	2018	SIGMOD	5.7043977e-05
6,721	RRR: Rank-Regret Representative	2019	SIGMOD	5.6966108e-05
8,554	Discovering the Skyline of Web Databases	2016	VLDB	5.3146691e-05
8,809	Geometric Approaches for Top-k Queries	2017	VLDB	5.2711392e-05
9,422	Keyword Querying and Ranking in Databases	2009	VLDB	5.1791827e-05
12,382	Query Reranking As A Service	2016	VLDB	4.9769913e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,854	Rank aggregation with ties: Experiments and Analysis	2015	VLDB
2	9,181	Determining the Impact Regions of Competing Options in Preference Space	2017	SIGMOD
3	9,101	MithraRanking: A System for Responsible Ranking Design	2019	SIGMOD
4	6,178	Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings	2018	VLDB
5	11,109	A Rank-Based Approach to Recommender System’s Top-K Queries with Uncertain Scores	2025	SIGMOD
6	7,803	Understanding local structure in ranked datasets	2013	CIDR
7	11,164	Locator: Local Stability for Rankings	2025	SIGMOD
8	1,379	Designing Fair Ranking Schemes	2019	SIGMOD
9	2,621	Ranking with Uncertain Scoring Functions: Semantics and Sensitivity Measures	2011	SIGMOD
10	10,487	Local Stability of Rankings	2026	SIGMOD