Back to papers
Practical and Asymptotically Optimal Quantization of High-Dimensional Vectors in Euclidean Space for Approximate Nearest Neighbor Search
Summary: Extends RaBitQ to B bits per dimension for flexible, high-rate quantization in high-dimensional Euclidean ANN. Preserves RaBitQ's asymptotically optimal space-error guarantees, with efficient implementations; experiments show superior accuracy and speed at the same memory.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 7302
- Venue
- SIGMOD
- Year
- 2025
- Pagerank
- 6.0528015e-05
- Overall Rank
- 4,600 | 68.04%
- DOI
-
10.1145/3725413
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 15 of 15 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 8,208 |
VSAG: An Optimized Search Framework for Graph-based Approximate Nearest Neighbor Search |
2025 |
VLDB |
4.5537353e-05 |
| 9,878 |
HARMONY: A Scalable Distributed Vector Database for High-Throughput Approximate Nearest Neighbor Search |
2026 |
SIGMOD |
4.2602815e-05 |
| 10,068 |
DiskJoin: Large-scale Vector Similarity Join with SSD |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,071 |
Dynamically Detect and Fix Hardness for Efficient Approximate Nearest Neighbor Search |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,110 |
SAQ: Pushing the Limits of Vector Quantization through Code Adjustment and Dimension Segmentation |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,124 |
TRIM: Accelerating High-Dimensional Vector Similarity Search with Enhanced Triangle-Inequality-Based Pruning |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,158 |
Efficient and Robust Out-Of-Distribution Vector Similarity Search with Cross-Distribution Monotonic Graph |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,160 |
Efficient Vector Index Merging in Vector Databases |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,165 |
Fast-Convergent Proximity Graphs for Approximate Nearest Neighbor Search |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,204 |
Reveal Hidden Pitfalls and Navigate Next Generation of Vector Similarity Search from Task-Centric Views: [Experiments & Analysis] |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,224 |
SVFusion: A CPU-GPU Co-Processing Architecture for Large-Scale Real-Time Vector Search |
2026 |
VLDB |
4.1905499e-05 |
| 10,237 |
Quantization Meets Projection: A Happy Marriage for Approximate k-Nearest Neighbor Search |
2026 |
VLDB |
4.1905499e-05 |
| 10,260 |
JHQ: Johnson-Lindenstrauss Enhanced Hierarchical Quantization for High-Dimensional Approximate Nearest Neighbor Search |
2026 |
VLDB |
4.1905499e-05 |
| 10,315 |
Elastic Index Selection for Label-Hybrid AKNN Search |
2026 |
VLDB |
4.1905499e-05 |
| 10,845 |
Filtered Vector Search: State-of-the-art and Research Opportunities |
2025 |
VLDB |
4.1905499e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 22 of 22 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 78 |
A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces |
1998 |
VLDB |
0.00056385781 |
| 91 |
M-tree: An Efficient Access Method for Similarity Search in Metric Spaces |
1997 |
VLDB |
0.00051785122 |
| 210 |
Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph |
2019 |
VLDB |
0.00034086264 |
| 494 |
Milvus: A Purpose-Built Vector Data Management System |
2021 |
SIGMOD |
0.00021769407 |
| 579 |
Locality-Sensitive Hashing Scheme Based on Dynamic Collision Counting |
2012 |
SIGMOD |
0.0001982328 |
| 596 |
Query-Aware Locality-Sensitive Hashing for Approximate Nearest Neighbor Search |
2016 |
VLDB |
0.00019455943 |
| 763 |
A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search |
2021 |
VLDB |
0.00016963981 |
| 858 |
SRS: Solving c-Approximate Nearest Neighbor Queries in High Dimensional Euclidean Space with a Tiny Index |
2015 |
VLDB |
0.00015833075 |
| 1,252 |
Cache locality is not enough: High-Performance Nearest Neighbor Search with Product Quantization Fast Scan |
2016 |
VLDB |
0.00013023834 |
| 1,617 |
PASE: PostgreSQL Ultra-High-Dimensional Approximate Nearest Neighbor Search Extension |
2020 |
SIGMOD |
0.0001113145 |
| 2,264 |
Manu: A Cloud Native Vector Database Management System |
2022 |
VLDB |
9.1587362e-05 |
| 2,287 |
RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search |
2024 |
SIGMOD |
9.1004806e-05 |
| 2,321 |
High-Throughput Vector Similarity Search in Knowledge Graphs |
2023 |
SIGMOD |
9.0359336e-05 |
| 2,525 |
ACORN: Performant and Predicate-Agnostic Search Over Vector Embeddings and Structured Data |
2024 |
SIGMOD |
8.5991468e-05 |
| 2,692 |
Starling: An I/O-Efficient Disk-Resident Graph Index Framework for High-Dimensional Vector Similarity Search on Data Segment |
2024 |
SIGMOD |
8.2857267e-05 |
| 2,772 |
High-Dimensional Approximate Nearest Neighbor Search: with Reliable and Efficient Distance Comparison Operations |
2023 |
SIGMOD |
8.1491893e-05 |
| 3,541 |
Similarity search in the blink of an eye with compressed indices |
2023 |
VLDB |
6.9910982e-05 |
| 3,552 |
SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search |
2024 |
SIGMOD |
6.9765275e-05 |
| 3,629 |
The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art |
2019 |
VLDB |
6.8997167e-05 |
| 4,193 |
New Trends in High-D Vector Similarity Search: AI-driven, Progressive, and Distributed |
2021 |
VLDB |
6.3657766e-05 |
| 4,273 |
Similarity Query Processing for High-Dimensional Data |
2020 |
VLDB |
6.2932217e-05 |
| 4,831 |
Vexless: A Serverless Vector Data Management System Using Cloud Functions |
2024 |
SIGMOD |
5.8883791e-05 |
Semantically Similar Papers