RAIRS: Optimizing Redundant Assignment and List Layout for IVF-Based ANN Search

Summary: RAIRS improves IVF ANN via smarter redundant assignment in Euclidean space: AIR chooses secondary lists using both distance and direction, unlike centroid-only heuristics. SEIL reorders shared postings to cut duplicate distance computations, yielding up to 1.33x faster search. (summarized by gpt-5-mini on Apr 11 2026)

Paper ID: 7704
Venue: SIGMOD
Year: 2026
Pagerank: 5.093636e-05
Overall Rank: 10,490 | 28.03%
DOI: 10.1145/3786687

Incoming Non-self Citations Over Time

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

Authors

1. Zehai Yang (Institute of Computing Technology, Chinese Academy of Sciences; University of Chinese Academy of Sciences)
2. Shimin Chen (Institute of Computing Technology, Chinese Academy of Sciences; University of Chinese Academy of Sciences)

BibTeX Citation

@inproceedings{yang_sigmod26,
        title = {{RAIRS: Optimizing Redundant Assignment and List Layout for IVF-Based ANN Search}},
        author = {Yang, Zehai and Chen, Shimin},
        series = {{SIGMOD} '26},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3786687},
        url = {https://dl.acm.org/doi/10.1145/3786687},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
46	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.00044853085
93	Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph	2019	VLDB	0.00034701237
286	Milvus: A Purpose-Built Vector Data Management System	2021	SIGMOD	0.00022357911
287	Multi-Probe LSH: Efficient Indexing for High-Dimensional Similarity Search	2007	VLDB	0.00022323585
406	AnalyticDB-V: A Hybrid Analytical Engine Towards Query Fusion for Structured and Unstructured Data	2020	VLDB	0.00019054532
805	Cache locality is not enough: High-Performance Nearest Neighbor Search with Product Quantization Fast Scan	2016	VLDB	0.00013891999
1,065	PASE: PostgreSQL Ultra-High-Dimensional Approximate Nearest Neighbor Search Extension	2020	SIGMOD	0.00012335063
1,244	Efficient Approximate Nearest Neighbor Search in Multi-dimensional Databases	2023	SIGMOD	0.00011508159
1,357	RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search	2024	SIGMOD	0.00011043994
1,589	Manu: A Cloud Native Vector Database Management System	2022	VLDB	0.00010264469
1,735	High-Dimensional Approximate Nearest Neighbor Search: with Reliable and Efficient Distance Comparison Operations	2023	SIGMOD	9.9004924e-05
1,760	Starling: An I/O-Efficient Disk-Resident Graph Index Framework for High-Dimensional Vector Similarity Search on Data Segment	2024	SIGMOD	9.8157819e-05
2,519	Similarity search in the blink of an eye with compressed indices	2023	VLDB	8.4741476e-05
2,572	DeltaPQ: Lossless Product Quantization Code Compression for High Dimensional Similarity Search	2020	VLDB	8.4027322e-05
3,858	A General and Efficient Querying Method for Learning to Hash	2018	SIGMOD	7.067591e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,244	Efficient Approximate Nearest Neighbor Search in Multi-dimensional Databases	2023	SIGMOD
2	10,346	Beyond Vector Search: Querying With and Without Predicates	2026	SIGMOD
3	7,259	Efficient Dynamic Indexing for Range Filtered Approximate Nearest Neighbor Search	2025	SIGMOD
4	2,303	SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search	2024	SIGMOD
5	10,578	ConANN: Conformal Approximate Nearest Neighbor Search	2026	VLDB
6	10,585	RED-ANNS: An RDMA-Enabled Distributed Framework for Graph-Based Approximate Nearest Neighbor Search	2026	VLDB
7	926	Improving Approximate Nearest Neighbor Search through Learned Adaptive Early Termination	2020	SIGMOD
8	9,892	Accelerating Approximate Nearest Neighbor Search in Hierarchical Graphs: Efficient Level Navigation with Shortcuts	2025	VLDB
9	3,108	Practical and Asymptotically Optimal Quantization of High-Dimensional Vectors in Euclidean Space for Approximate Nearest Neighbor Search	2025	SIGMOD
10	10,227	Efficient Index Layout and Search Strategy for Large-scale High-dimensional Vector Similarity Search	2026	SIGMOD