Conceitos essenciais
Effiziente Graphenpartitionierung ermöglicht schnelle und hochwertige nächstgelegene Nachbarsuche auf großen Datensätzen.
Resumo
Die Arbeit untersucht die Aufteilung großer ANNS-Probleme in kleinere Teilprobleme durch Graphenpartitionierung. Effiziente Routing-Algorithmen werden entwickelt und theoretisch analysiert. Die Evaluierung auf Milliardenskalen-Datensätzen zeigt eine signifikante Leistungssteigerung im Vergleich zu bestehenden Methoden.
- Einleitung: Nearest-Neighbor-Suche ist ein grundlegender Algorithmus in verschiedenen Bereichen.
- Partitionierung: Verbesserungen der Partitionierungsmethode werden vorgestellt.
- Routing: Zwei effiziente Routing-Methoden werden entwickelt und analysiert.
- Theoretische Garantien: Die Leistung der Routing-Algorithmen wird theoretisch analysiert.
- Empirische Evaluation: Die vorgestellten Methoden übertreffen bestehende Ansätze in der Leistung.
Estatísticas
Routing-Algorithmen ermöglichen bis zu 2,14x höhere QPS bei 90% Recall@10.
Citações
"Routing-Algorithmen ermöglichen die Verwendung von ausgewogener Graphenpartitionierung."