Corrigendum to "Efficient Similarity Search and Classification via Rank Aggregation" by Ronald Fagin, Ravi Kumar and D. Sivakumar (Proc. SIGMOD'03)

Summary: Corrigendum to Efficient Similarity Search and Classification via Rank Aggregation. Corrects an error in the original SIGMOD'03 result; the corrected theorem is due to Fagin, Kumar and Sivakumar, with Alexandr Andoni and Mihai Pǎtraşcu, preserving rank-aggregation guarantees for similarity search. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4164
Venue: SIGMOD
Year: 2008
Pagerank: -
Overall Rank: 13,765 | 5.56%
DOI: 10.1145/1376616.1376778

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Alexandr Andoni (Massachusetts Institute of Technology)
2. Ronald Fagin (IBM)
3. Ravi Kumar (Yahoo)
4. Mihai Pǎtraşcu (Massachusetts Institute of Technology)
5. D. Sivakumar (Google)

BibTeX Citation

@inproceedings{andoni_sigmod08,
        title = {{Corrigendum to "Efficient Similarity Search and Classification via Rank Aggregation" by Ronald Fagin, Ravi Kumar and D. Sivakumar (Proc. SIGMOD'03)}},
        author = {Andoni, Alexandr and Fagin, Ronald and Kumar, Ravi and Pǎtraşcu, Mihai and Sivakumar, D.},
        series = {{SIGMOD} '08},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1376616.1376778},
        url = {https://dl.acm.org/doi/10.1145/1376616.1376778},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 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

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,108	Practical and Asymptotically Optimal Quantization of High-Dimensional Vectors in Euclidean Space for Approximate Nearest Neighbor Search	2025	SIGMOD
2	12,371	Effective Data Co-Reduction for Multimedia Similarity Search	2011	SIGMOD
3	8,178	Adaptable Similarity Search using Non-Relevant Information	2002	VLDB
4	7,942	Efficient and Tunable Similar Set Retrieval	2001	SIGMOD
5	797	Dimensionality Reduction for Similarity Searching in Dynamic Databases	1998	SIGMOD
6	10,447	Efficient and Robust Out-Of-Distribution Vector Similarity Search with Cross-Distribution Monotonic Graph	2026	SIGMOD
7	2,519	Similarity search in the blink of an eye with compressed indices	2023	VLDB
8	3,193	Efficient Exact Edit Similarity Query Processing with the Asymmetric Signature Scheme	2011	SIGMOD
9	6,746	Flexible Aggregate Similarity Search	2011	SIGMOD
10	690	Efficient Similarity Search and Classification via Rank Aggregation	2003	SIGMOD