効率的な多ベクトル密集検索におけるビットベクトルの活用

本論文は、多ベクトル密集検索の効率化を目的とした新しいフレームワークEMVBを提案する。EMVBは、PLAID（現状最先端のアプローチ）を発展させ、4つの新しい貢献を行う。1つ目は、最適化されたビットベクトルを用いた効率的な候補パッセージのプレフィルタリング。2つ目は、精度を落とした上での効率的な中心点インタラクションの計算。3つ目は、ベクトル表現の記憶容量を削減しつつ、後期インタラクションを高速化するためのプロダクト量子化の活用。4つ目は、後期インタラクションの効率化のための、パッセージ単位の用語フィルタリングの導入。