TL;DR: マルチベクトル検索(ColBERT系)に、点群のまま使えるIVFインデックス「MV-IVF」を提案。バッチ処理ではSVH比で平均約4倍のスループットです。
MV-IVF: Multi-Vector Retrieval via Multi-Vector Clustering
ポイント
・🧩 文書もセントロイドも「点群」。MaxSimでルーティングするIVFを直接構築
・🔁 割り当てを固定すれば中心更新は通常の重み付きクラスタリングに帰着(MV-Lloyd)
・⚡ 1bit/4bit/8bit量子化とクエリ圧縮を段階的に使い分け
・📦 バッチ検索は葉ごとにクエリをまとめてキャッシュ効率を向上
・📈 Recall-10
@10 90%で、スループットは平均 MUVERA比2.19倍・SVH比4.01倍・MV-Vamana比2.07倍
・⚖️ 単一クエリ遅延は小規模データで優位。大規模ではMV-Vamanaが勝つ場面も
早期停止は厳密な上界ではなく、評価もColBERTv2のテキスト検索のみです。それでも、マルチベクトルを素直にクラスタリングする方向の実用性を示す結果だと感じます。
#
MultiVectorRetrieval# #
ColBERT#