Rank aggregation with ties: Experiments and Analysis
Summary: First large-scale study of rank aggregation with ties: reviews tie-handling algorithms and presents the first exact solver. Large-scale empirical evaluation on real and synthetic data shows when to prefer each method based on dataset features. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Bryan Brancotte (CNRS; University of Paris)
- 2. Sarah Cohen-Boulakia (CNRS; INRIA; University of Paris)
- 3. Bo Yang (CNRS; University of Paris; Wuhan University)
- 4. Alain Denise (CNRS; French Alternative Energies and Atomic Energy Commission; University of Paris)
- 5. Guillaume Blin (CNRS; University of Bordeaux)
- 6. Sylvie Hamel (University of Montreal)
BibTeX Citation
@article{brancotte_vldb15,
title = {{Rank aggregation with ties: Experiments and Analysis}},
author = {Brancotte, Bryan and Cohen-Boulakia, Sarah and Yang, Bo and Denise, Alain and Blin, Guillaume and Hamel, Sylvie},
journal = {PVLDB},
series = {{VLDB} '15},
volume = {8},
number = {11},
pages = {1202--1213},
doi = {10.14778/2809974.2809982},
url = {https://doi.org/10.14778/2809974.2809982},
year = {2015}
}
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,449 | Rank Aggregation with Proportionate Fairness | 2022 | SIGMOD | 5.614576e-05 |
Previous
Page 1 / 1
Next
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.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 690 | Efficient Similarity Search and Classification via Rank Aggregation | 2003 | SIGMOD | 0.0001492934 |
| 2,652 | Comparing and Aggregating Rankings with Ties | 2004 | PODS | 8.291138e-05 |
| 7,642 | A System for Management and Analysis of Preference Data | 2014 | VLDB | 5.5765908e-05 |
| 7,643 | Understanding local structure in ranked datasets | 2013 | CIDR | 5.5765908e-05 |
| 8,934 | Similarity Search for Scientific Workflows | 2014 | VLDB | 5.3483178e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 5,862 | RankSQL: Supporting Ranking Queries in Relational Database Management Systems | 2005 | VLDB |
| 2 | 1,327 | A Unified Approach to Ranking in Probabilistic Databases | 2009 | VLDB |
| 3 | 12,285 | Rank Discovery From Web Databases | 2013 | VLDB |
| 4 | 1,844 | Probabilistic Ranking of Database Query Results | 2004 | VLDB |
| 5 | 466 | Automated Ranking of Database Query Results | 2003 | CIDR |
| 6 | 7,643 | Understanding local structure in ranked datasets | 2013 | CIDR |
| 7 | 2,211 | Relational link-based ranking | 2004 | VLDB |
| 8 | 7,934 | Ranking Large Temporal Data | 2012 | VLDB |
| 9 | 12,386 | Efficient Rank Join with Aggregation Constraints | 2011 | VLDB |
| 10 | 2,652 | Comparing and Aggregating Rankings with Ties | 2004 | PODS |