HNSW index

GPTKB entity

Statements (32)
Predicate Object
gptkbp:instanceOf gptkb:architecture
gptkbp:advantage dynamic updates
complex implementation
high recall
high memory usage
fast query time
gptkbp:category gptkb:machine_learning
information retrieval
nearest neighbor search
gptkbp:feature scalable indexing
efficient search
multi-layered graph
gptkbp:fullName Hierarchical Navigable Small World index
https://www.w3.org/2000/01/rdf-schema#label HNSW index
gptkbp:introduced gptkb:Yury_Malkov
gptkbp:introducedIn 2016
gptkbp:openSource gptkb:FAISS
Annoy
NMSLIB
gptkbp:publishedIn gptkb:IEEE_Transactions_on_Pattern_Analysis_and_Machine_Intelligence
gptkbp:relatedTo gptkb:database
small-world graph
ANN search
gptkbp:supports high-dimensional data
gptkbp:supportsAlgorithm graph-based
gptkbp:usedFor approximate nearest neighbor search
gptkbp:usedIn gptkb:FAISS
gptkb:Milvus
gptkb:Pinecone
NMSLIB
gptkbp:bfsParent gptkb:Weaviate
gptkbp:bfsLayer 7