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.00013001902 |
| 2,817 | Mining Search Engine Query Logs via Suggestion Sampling | 2008 | VLDB | 8.0695314e-05 |
| 3,190 | Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers | 2009 | SIGMOD | 7.413338e-05 |
| 4,637 | Context-Sensitive Ranking | 2006 | SIGMOD | 6.0246358e-05 |
| 4,804 | A System for Management and Analysis of Preference Data | 2014 | VLDB | 5.906327e-05 |
| 5,689 | Rank aggregation with ties: Experiments and Analysis | 2015 | VLDB | 5.3706419e-05 |
| 11,660 | Top-k Queries over Digital Traces | 2019 | SIGMOD | 4.1905499e-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 |
|---|---|---|---|---|
| 8 | Optimal Aggregation Algorithms for Middleware [Extended Abstract] | 2001 | PODS | 0.0015436578 |
| 710 | Efficient Similarity Search and Classification via Rank Aggregation | 2003 | SIGMOD | 0.00017727016 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 12,096 | Rank Discovery From Web Databases | 2013 | VLDB | 4.1905499e-05 |
| 8,688 | Efficient and Effective Metasearch for Text Databases Incorporating Linkages among Documents | 2001 | SIGMOD | 4.4620588e-05 |
| 1,996 | Probabilistic Ranking of Database Query Results | 2004 | VLDB | 9.8374939e-05 |
| 8,065 | Efficient Computation of Quantiles over Joins | 2023 | PODS | 4.5899218e-05 |
| 710 | Efficient Similarity Search and Classification via Rank Aggregation | 2003 | SIGMOD | 0.00017727016 |
| 1,633 | Relational link-based ranking | 2004 | VLDB | 0.00011062304 |
| 427 | Automated Ranking of Database Query Results | 2003 | CIDR | 0.0002350378 |
| 12,199 | Efficient Rank Join with Aggregation Constraints | 2011 | VLDB | 4.1905499e-05 |
| 7,512 | Ranking Large Temporal Data | 2012 | VLDB | 4.7135369e-05 |
| 5,689 | Rank aggregation with ties: Experiments and Analysis | 2015 | VLDB | 5.3706419e-05 |