Enhancing HNSW Index for Real-Time Updates: Addressing Unreachable Points and Performance Degradation

Wentao Xiao, Yueyang Zhan, Rui Xi +2

The approximate nearest neighbor search (ANNS) is a fundamental and essential component in data mining and information retrieval, with graph-based methodologies demonstrating super…