VSEARCH: Vector Similarity Embedding Approximation in RAM-Limited Cluster Heirarchy
Compile hnswlib-node or NGT algorithm C++ to WASM JS for efficient similarity search.
Vector index is split by K-means into regional clusters, each being a
specific size to fit in RAM. This is better than popular vector engines that
require costly 100gb-RAM servers because they load all the vectors at once.
Vectors for centroids of each cluster are stored in a list in SQL, each
cluster's binary quantized data is exported as base64 string to SQL, S3, etc.
Search: Embed Query, Compare to each cluster centroid to pick top clusters,
download base64 strings for those clusters, load each into WASM, find top neighbors
per cluster, merge results sorted by distance.
VSEARCH: Vector Similarity Embedding Approximation in RAM-Limited Cluster Heirarchy
NGT Algorithm NGT Cluster https://qdrant.tech/articles/memory-consumption/ Lancedb Usearch
Malkov et al. (2016),