www.percona.com
3日前
Benchmarking vector indexes
ベクトル検索インデックスのベンチマーク手法を解説する記事。HNSWとIVFの仕組み、recallとthroughputはセットで測る必要があること、ef_searchやM等のパラメータがトレードオフを生むこと、インデックスが使われず暗黙にフルスキャンへフォールバックする落とし穴、ビルド方式(incremental/bulk)の違いやフィルタ検索での正しいground truthの取り方など、公平な比較のために必要な計測設計と実装時に踏んだ落とし穴を詳細に説明している。
ベクトル検索インデックスのベンチマーク手法を解説する記事。HNSWとIVFの仕組み、recallとthroughputはセットで測る必要があること、ef_searchやM等のパラメータがトレードオフを生むこと、インデックスが使われず暗黙にフルスキャンへフォールバックする落とし穴、ビルド方式(incremental/bulk)の違いやフィルタ検索での正しいground truthの取り方など、公平な比較のために必要な計測設計と実装時に踏んだ落とし穴を詳細に説明している。