notesum.ai

Published at November 1

Incremental IVF Index Maintenance for Streaming Vector Search

cs.DB

cs.AI

cs.LG

Released Date: November 1, 2024

Authors: Jason Mohoney¹, Anil Pacaci, Shihabur Rahman Chowdhury, Umar Farooq Minhas², Jeffery Pound, Cedric Renggli, Nima Reyhani², Ihab F. Ilyas, Theodoros Rekatsinas, Shivaram Venkataraman

Aff.: ¹University of Wisconsin-Madison; ²Apple

Arxiv: http://arxiv.org/abs/2411.00970v1

Workload	Update Size	$r_{rw}$	$r_{id}$	Write Locality	Read Locality
Internal	$\approx$ 2%	10.0	$\approx 5.0$	high	high
BigANN-SS	0.001% - 10%	.01	$\approx 2.0$	high	high
Generator	variable	variable	variable	variable	variable