Product Quantization

Product Quantization for Extreme-Scale Vector Search

PQ divides each vector into subvectors and quantizes each independently: For even faster search, combine with inverted file index: Dataset Size n subvectors…