DBScholar

Back to papers

SAQ: Pushing the Limits of Vector Quantization through Code Adjustment and Dimension Segmentation

Summary: SAQ segments PCA-projected vectors and DP-optimizes bit allocation to favor high-magnitude segments, lowering quantization error. A coordinate-descent code-adjustment encodes dimensions independently then refines, avoiding enumeration and yielding up to 80% error reduction and >80× encoding speedup over Extended RabitQ. (summarized by gpt-5-mini on Feb 11 2026)

Paper ID
7610
Venue
SIGMOD
Year
2026
Pagerank
5.1997534e-05
Overall Rank
9,889 | 32.16%
DOI
10.1145/3769824

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{li_sigmod26,
        title = {{SAQ: Pushing the Limits of Vector Quantization through Code Adjustment and Dimension Segmentation}},
        author = {Li, Hui and Deng, Shiyuan and Yan, Xiao and Zhi, Xiangyu and Cheng, James},
        series = {{SIGMOD} '26},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3769824},
        url = {https://dl.acm.org/doi/10.1145/3769824},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank Citing Paper Year Venue Pagerank
10,297 TaCo: Data-adaptive and Query-aware Subspace Collision for High-dimensional Approximate Nearest Neighbor Search 2026 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
93 Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph 2019 VLDB 0.00034701237
286 Milvus: A Purpose-Built Vector Data Management System 2021 SIGMOD 0.00022357911
332 Query-Aware Locality-Sensitive Hashing for Approximate Nearest Neighbor Search 2016 VLDB 0.00020920444
369 Locality-Sensitive Hashing Scheme Based on Dynamic Collision Counting 2012 SIGMOD 0.00019945234
805 Cache locality is not enough: High-Performance Nearest Neighbor Search with Product Quantization Fast Scan 2016 VLDB 0.00013891999
1,065 PASE: PostgreSQL Ultra-High-Dimensional Approximate Nearest Neighbor Search Extension 2020 SIGMOD 0.00012335063
1,357 RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search 2024 SIGMOD 0.00011043994
1,631 High-Throughput Vector Similarity Search in Knowledge Graphs 2023 SIGMOD 0.00010174628
1,735 High-Dimensional Approximate Nearest Neighbor Search: with Reliable and Efficient Distance Comparison Operations 2023 SIGMOD 9.9004924e-05
2,519 Similarity search in the blink of an eye with compressed indices 2023 VLDB 8.4741476e-05
2,938 FEXIPRO: Fast and Exact Inner Product Retrieval in Recommender Systems 2017 SIGMOD 7.942728e-05
3,108 Practical and Asymptotically Optimal Quantization of High-Dimensional Vectors in Euclidean Space for Approximate Nearest Neighbor Search 2025 SIGMOD 7.7499741e-05
3,364 Vexless: A Serverless Vector Data Management System Using Cloud Functions 2024 SIGMOD 7.4796687e-05
6,133 Efficient Data-aware Distance Comparison Operations for High-Dimensional Approximate Nearest Neighbor Search 2025 VLDB 5.9654376e-05
10,251 GPS: Revisiting the Data Layout for Disk-based High-Dimensional Vector Search 2026 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 10,233 Enhancing Graph-based Approximate Maximum Inner Product Search via Norm-Adaptive Partitioning 2026 SIGMOD
2 2,572 DeltaPQ: Lossless Product Quantization Code Compression for High Dimensional Similarity Search 2020 VLDB
3 10,346 Beyond Vector Search: Querying With and Without Predicates 2026 SIGMOD
4 8,622 Accelerating Product Quantization Query Execution Runtime 2021 SIGMOD
5 8,205 VSAG: An Optimized Search Framework for Graph-based Approximate Nearest Neighbor Search 2025 VLDB
6 10,548 JHQ: Johnson-Lindenstrauss Enhanced Hierarchical Quantization for High-Dimensional Approximate Nearest Neighbor Search 2026 VLDB
7 3,108 Practical and Asymptotically Optimal Quantization of High-Dimensional Vectors in Euclidean Space for Approximate Nearest Neighbor Search 2025 SIGMOD
8 10,525 Quantization Meets Projection: A Happy Marriage for Approximate k-Nearest Neighbor Search 2026 VLDB
9 1,357 RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search 2024 SIGMOD
10 10,944 Not Small Enough? SegPQ: A Learned Approach to Compress Product Quantization Codebooks 2025 VLDB