QuIVer: den Suchgraphen direkt im binären Raum aufbauen

Quantisierung den Graphen formen lassen

QuIVer fragt, ob binäre Quantisierung den metrischen Raum des Graphindex selbst bilden kann. Ein trainingsfreier Zweibit-Code kombiniert Vorzeichen und Betrag, sodass Vamana-Kantenauswahl, Diversitätsbeschneidung und Anfragenavigation vollständig im quantisierten Raum arbeiten.

Kompakte Navigation, exakte Neusortierung

Anfragen werden zu Binärsignaturen kodiert und Kandidaten mit Bitoperationen durchlaufen. Vollständige float32-Vektoren werden erst am Ende zur Neusortierung gelesen. Häufig genutzte Signaturen und Nachbarschaftslisten bleiben so von selten gelesenen Daten voller Genauigkeit getrennt.

Weder ein gelerntes Codebuch noch eine Rotationsmatrix ist nötig. Da Quantisierung Aufbau und Navigation mitbestimmt, lassen sich Topologie, Berechnung und Speicherlayout gemeinsam auf die kompakte Repräsentation ausrichten.

Systeme zusammen mit der Datengeometrie bewerten

Experimente mit zwölf Datensätzen im Millionenmaßstab zeigen eine starke Verteilungsabhängigkeit: Kontrastive Embeddings im Kosinusraum passen am besten, einige multimodale Repräsentationen folgen; ursprünglich euklidische oder unstrukturierte Daten schneiden schlecht ab.

Die Arbeit macht den Kompromiss zwischen Kompression, Durchsatz und Dateneignung deutlich und schafft eine Systemgrundlage für spätere Forschung zur Quantisierungstheorie.