HNSW

An approximate vector index built as a layered graph of links between nearby vectors, searched by walking from a coarse top layer down to a dense bottom one.

In more detail

Malkov and Yashunin published it in 2016, and it is the default index in many vector stores. Three settings matter: m, the links per node; ef construction, how hard the build searches for good links; and ef search, how many candidates a query keeps.

Related terms

Taught in

References

Certification courses