Routing-Guided Learned Product Quantization for Graph-Based Approximate Nearest Neighbor Search

1 code implementation • 30 Nov 2023 • Qiang Yue, Xiaoliang Xu, Yuxiang Wang, Yikun Tao, Xuliyuan Luo

It suffers from the large-scale $\mathcal{X}$ because a PG with full vectors is too large to fit into the memory, e. g., a billion-scale $\mathcal{X}$ in 128 dimensions would consume nearly 600 GB memory.

Quantization