Similarity Search, Quantization, Faiss, Machine Learning, Hands On Tutorials.
vector into subvectors and compute a sum of distances from each query subvector to respective quantized vectors of a database vector, based on its PQ code. As a consequence, the brute-search technique is used again and the distance calculation here still requires a linear time of the original