HNSW

  • approximate nearest neighbor search algorithm that enables efficient similarity search over dense vector representations
  • It builds a multi-layer navigable small world graph structure to index the vectors, allowing for fast and scalable retrieval of semantically similar documents.