Gefilterte Vektorsuche: Was ACORN repariert – und was ACORN repariert

Filtered Vector Search: What Acorn Fixes, and What Fixes Acorn

ACORN-1, ein Suchalgorithmus aus der SIGMOD-2024-Paper, hebt die Trefferquote bei gefilterter Vektorsuche von 0,1 % auf 67,7 % bei einem 1-%-Filter, kostet aber 2,1- bis 2,9-mal so viel Latenz wie ein einfacher HNSW-Graph. Qdrant implementiert ACORN-1 als optionalen Query-Parameter, während Filterable HNSW zusätzliche Kanten zur Indexzeit baut. Bei einem Benchmark mit einer Million Vektoren erreicht der Query-Planner mit ACORN 99,9–100 % Recall auf allen Filtern, bei 1,2–13,9 ms Latenz. Die Kombination aus ACORN und Filterable HNSW schließt Lücken bei AND-Filtern und Feldern ohne Zusatzkanten.