SHINE: A Scalable HNSW Index in Disaggregated Memory

Manuel Widmoser, Daniel Kocher, Nikolaus Augsten

Approximate nearest neighbor (ANN) search is a fundamental problem in computer science for which in-memory graph-based methods, such as Hierarchical Navigable Small World (HNSW), p…