[27.02.2025] Enhancing HNSW Index for Real-Time Updates: Addressing Unreachable Points and Performance Degradation
Ruslan Savchenko
В ближайший четверг в 16:30 состоится доклад Смолина Александра Enhancing HNSW Index for Real-Time Updates: Addressing Unreachable Points and Performance Degradation
Аннотация
Алгоритмы приближенного поиска k-ближайших соседей (ANNS) являются важной составляющей в поиске и извлечении информации из некоторого набора данных. Одним из эффективных алгоритмов решения этой задачи, получившим широкое применение, является HNSW (Hierarchical Navigable Small World). В современном мире есть запрос на real-time обновление информации, хранящейся в индексах. Однако различные попытки поддержать real-time обновления информации в hnsw приводят к падению производительности и качества приближенного поиска.
Авторы статьи предлагают алгоритм MN-RU, основанный на HNSW, позволяющий получить лучшую скорость обработки запроса и подавляющий рост числа "недостижимых вершин" в структуре HNSW.
В ходе доклада будет рассмотрена задача, которую решает алгоритм HNSW, сам алгоритм HNSW и улучшение, которое предлагают авторы данной статьи.