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: 4102
Venue: SIGMOD
Year: 2008
Pagerank: -
Overall Rank: 13,565 | 5.64%
DOI: -

Incoming Non-self Citations Over Time

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

Authors

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
709	Efficient Similarity Search and Classification via Rank Aggregation	2003	SIGMOD	0.00017768547

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,598	Practical and Asymptotically Optimal Quantization of High-Dimensional Vectors in Euclidean Space for Approximate Nearest Neighbor Search	2025	SIGMOD	6.0586236e-05
12,176	Effective Data Co-Reduction for Multimedia Similarity Search	2011	SIGMOD	4.1945683e-05
7,855	Adaptable Similarity Search using Non-Relevant Information	2002	VLDB	4.6348533e-05
7,522	Efficient and Tunable Similar Set Retrieval	2001	SIGMOD	4.7180617e-05
825	Dimensionality Reduction for Similarity Searching in Dynamic Databases	1998	SIGMOD	0.00016228517
3,609	Similarity search in the blink of an eye with compressed indices	2023	VLDB	6.9215236e-05
10,158	Efficient and Robust Out-Of-Distribution Vector Similarity Search with Cross-Distribution Monotonic Graph	2026	SIGMOD	4.1945683e-05
3,774	Efficient Exact Edit Similarity Query Processing with the Asymmetric Signature Scheme	2011	SIGMOD	6.7757301e-05
6,547	Flexible Aggregate Similarity Search	2011	SIGMOD	5.0183532e-05
709	Efficient Similarity Search and Classification via Rank Aggregation	2003	SIGMOD	0.00017768547