Back to papers
Accelerating High-Dimensional ANN Search via Skipping Redundant Distance Computations
Summary: Shows estimation-and-testing DCOs become costly under SIMD and best-first search forces many redundant DCOs. SkipComputing uses subspace-based candidate filtering, distance-decomposition lower bounds, and layout tweaks to skip redundant SIMD DCOs, achieving up to 6× vs HNSW and 2.7× vs SOTA.
(summarized by gpt-5-mini on Feb 11 2026)
- Paper ID
- 7350
- Venue
- SIGMOD
- Year
- 2026
- Pagerank
- 4.1905499e-05
- Overall Rank
- 10,042 | 30.21%
- DOI
-
10.1145/3769753
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
Outgoing Citations (Sorted by Pagerank)
Showing 29 of 29 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 |
| 675 |
Quality and Efficiency in High Dimensional Nearest Neighbor Search |
2009 |
SIGMOD |
0.00018304179 |
| 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,347 |
Improving Approximate Nearest Neighbor Search through Learned Adaptive Early Termination |
2020 |
SIGMOD |
0.00012463441 |
| 1,617 |
PASE: PostgreSQL Ultra-High-Dimensional Approximate Nearest Neighbor Search Extension |
2020 |
SIGMOD |
0.0001113145 |
| 1,966 |
LazyLSH: Approximate Nearest Neighbor Search for Multiple Distance Functions with a Single Index |
2016 |
SIGMOD |
9.9130791e-05 |
| 2,002 |
Efficient Approximate Nearest Neighbor Search in Multi-dimensional Databases |
2023 |
SIGMOD |
9.8258191e-05 |
| 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,687 |
HVS: Hierarchical Graph Structure Based on Voronoi Diagrams for Solving Approximate Nearest Neighbor Search |
2022 |
VLDB |
8.3079951e-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,574 |
Efficient k-NN Search on Vertically Decomposed Data |
2002 |
SIGMOD |
6.9520978e-05 |
| 4,273 |
Similarity Query Processing for High-Dimensional Data |
2020 |
VLDB |
6.2932217e-05 |
| 4,622 |
Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art |
2025 |
SIGMOD |
6.0356382e-05 |
| 4,831 |
Vexless: A Serverless Vector Data Management System Using Cloud Functions |
2024 |
SIGMOD |
5.8883791e-05 |
| 5,186 |
SymphonyQG: Towards Symphonious Integration of Quantization and Graph for Approximate Nearest Neighbor Search |
2025 |
SIGMOD |
5.6352814e-05 |
| 7,235 |
Efficient Data-aware Distance Comparison Operations for High-Dimensional Approximate Nearest Neighbor Search |
2025 |
VLDB |
4.7882389e-05 |
| 7,881 |
PDX: A Data Layout for Vector Similarity Search |
2025 |
SIGMOD |
4.6248028e-05 |
| 8,430 |
Accelerating Graph Indexing for ANNS on Modern CPUs |
2025 |
SIGMOD |
4.508568e-05 |
| 9,296 |
DARTH: Declarative Recall Through Early Termination for Approximate Nearest Neighbor Search |
2026 |
SIGMOD |
4.3577746e-05 |
Semantically Similar Papers