TL;DR: MV-IVF is an IVF index built directly over multi-vector (ColBERT-style) data, with point clouds as both documents and centroids. In batched search it averages about 4x the throughput of SVH.
MV-IVF: Multi-Vector Retrieval via Multi-Vector Clustering
Key points
・🧩 Documents and centroids are both point clouds; routing uses MaxSim
・🔁 With assignments fixed, the center update reduces to ordinary weighted clustering (MV-Lloyd)
・⚡ 1-bit / 4-bit / 8-bit quantization plus query compression, used at different stages
・📦 Batch search groups queries by leaf for better cache reuse
・📈 At 90% Recall-10
@10, mean throughput is 2.19x MUVERA, 4.01x SVH, 2.07x MV-Vamana
・⚖️ Single-query latency wins on smaller datasets; MV-Vamana can win on larger ones
Early stopping is a heuristic rather than a certified bound, and evaluation covers ColBERTv2 text retrieval only. Still, it shows that clustering multi-vector data directly is practical.
#
MultiVectorRetrieval# #
ColBERT#