Comparing and Aggregating Rankings with Ties
Summary: Proposes principled metrics for comparing partial rankings with ties, gives efficient algorithms to compute them, and proves constant-factor relationships among the metrics. Formulates aggregation objectives and presents a database-access-aware algorithm that reads near-minimal entries to compute top-k of a near-optimal aggregate. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Ronald Fagin
- 2. Ravi Kumar
- 3. Mohammad Mahdian
- 4. D. Sivakumar
- 5. Erik Vee
Incoming Citations (Sorted by Pagerank)
Showing 7 of 7 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,258 | Ordering the Attributes of Query Results | 2006 | SIGMOD | 0.00013013676 |
| 2,813 | Mining Search Engine Query Logs via Suggestion Sampling | 2008 | VLDB | 8.0773142e-05 |
| 3,185 | Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers | 2009 | SIGMOD | 7.4192604e-05 |
| 4,637 | Context-Sensitive Ranking | 2006 | SIGMOD | 6.0303293e-05 |
| 4,803 | A System for Management and Analysis of Preference Data | 2014 | VLDB | 5.9107061e-05 |
| 5,700 | Rank aggregation with ties: Experiments and Analysis | 2015 | VLDB | 5.365274e-05 |
| 11,655 | Top-k Queries over Digital Traces | 2019 | SIGMOD | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 2 of 2 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 |
| 709 | Efficient Similarity Search and Classification via Rank Aggregation | 2003 | SIGMOD | 0.00017768547 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 12,088 | Rank Discovery From Web Databases | 2013 | VLDB | 4.1945683e-05 |
| 8,691 | Efficient and Effective Metasearch for Text Databases Incorporating Linkages among Documents | 2001 | SIGMOD | 4.466355e-05 |
| 1,992 | Probabilistic Ranking of Database Query Results | 2004 | VLDB | 9.8462684e-05 |
| 8,061 | Efficient Computation of Quantiles over Joins | 2023 | PODS | 4.5943269e-05 |
| 709 | Efficient Similarity Search and Classification via Rank Aggregation | 2003 | SIGMOD | 0.00017768547 |
| 1,616 | Relational link-based ranking | 2004 | VLDB | 0.00011128652 |
| 427 | Automated Ranking of Database Query Results | 2003 | CIDR | 0.0002352637 |
| 12,191 | Efficient Rank Join with Aggregation Constraints | 2011 | VLDB | 4.1945683e-05 |
| 7,513 | Ranking Large Temporal Data | 2012 | VLDB | 4.7180617e-05 |
| 5,700 | Rank aggregation with ties: Experiments and Analysis | 2015 | VLDB | 5.365274e-05 |