Approximate Nearest Neighbor Search for Modern AI: A Projection-Augmented Graph Approach
This paper introduces Projection-Augmented Graph (PAG), a novel Approximate Nearest Neighbor Search framework that integrates projection techniques into graph indexing to simultaneously achieve high query efficiency, fast indexing, low memory usage, and robust scalability across modern AI workloads, outperforming existing methods like HNSW by up to 5x in speed while supporting online insertions.