Back to papers
Distribution-Aware Exploration for Adaptive HNSW Search
Summary: Query-adaptive HNSW exploration factor (Ada-ef) for ANNS: statistically model query–data similarity to set per-query ef under a declarative target recall. Distribution-aware, update-friendly, avoids over/under-searching; 4x latency, 50x compute, 100x memory gains.
(summarized by gpt-5.4-mini on Apr 11 2026)
Paper ID
h1bd16fe7d0ba040e
Venue
SIGMOD
Year
2026
Pagerank
5.1571823e-05
Overall Rank
9,560 | 35.73%
DOI
10.1145/3786639
Incoming Non-self Citations Over Time
BibTeX Citation
@inproceedings{zhang_sigmod26,
title = {{Distribution-Aware Exploration for Adaptive HNSW Search}},
author = {Zhang, Chao and Miller, Renée J.},
series = {{SIGMOD} '26},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3786639},
url = {https://dl.acm.org/doi/10.1145/3786639},
year = {2026}
}
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
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
71
DuckDB: an Embeddable Analytical Database 2019
SIGMOD
0.00037720227
74
Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph 2019
VLDB
0.00037091678
194
Milvus: A Purpose-Built Vector Data Management System 2021
SIGMOD
0.00025636725
298
Query-Aware Locality-Sensitive Hashing for Approximate Nearest Neighbor Search 2016
VLDB
0.00021833987
345
A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search 2021
VLDB
0.00020445545
650
HD-Index: Pushing the Scalability-Accuracy Boundary for Approximate kNN Search in High-Dimensional Spaces 2018
VLDB
0.00015149775
713
Cache locality is not enough: High-Performance Nearest Neighbor Search with Product Quantization Fast Scan 2016
VLDB
0.00014571977
839
Improving Approximate Nearest Neighbor Search through Learned Adaptive Early Termination 2020
SIGMOD
0.00013547412
916
PASE: PostgreSQL Ultra-High-Dimensional Approximate Nearest Neighbor Search Extension 2020
SIGMOD
0.00013094482
1,328
VHP: Approximate Nearest Neighbor Search via Virtual Hypersphere Partitioning 2020
VLDB
0.00011003106
1,613
Starling: An I/O-Efficient Disk-Resident Graph Index Framework for High-Dimensional Vector Similarity Search on Data Segment 2024
SIGMOD
0.00010072237
1,752
Kuzu* Graph Database Management System 2023
CIDR
9.7289339e-05
1,897
iDEC: Indexable Distance Estimating Codes for Approximate Nearest Neighbor Search 2020
VLDB
9.4092345e-05
2,085
SingleStore-V: An Integrated Vector Database System in SingleStore 2024
VLDB
9.0709364e-05
2,265
ELPIS: Graph-Based Similarity Search for Scalable Data Science 2023
VLDB
8.7238222e-05
2,871
Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art 2025
SIGMOD
7.9229231e-05
4,598
Steiner-Hardness: A Query Hardness Measure for Graph-Based ANN Indexes 2024
VLDB
6.5086378e-05
5,268
FARGO: Fast Maximum Inner Product Search via Global Multi-Probing 2023
VLDB
6.2015316e-05
5,886
MIRAGE-ANNS: Mixed Approach Graph-based Indexing for Approximate Nearest Neighbor Search 2025
SIGMOD
5.9583046e-05
7,004
Accelerating Graph Indexing for ANNS on Modern CPUs 2025
SIGMOD
5.6238624e-05
7,721
TigerVector: Supporting Vector Search in Graph Databases for Advanced RAGs 2025
SIGMOD
5.4677994e-05
9,136
DARTH: Declarative Recall Through Early Termination for Approximate Nearest Neighbor Search 2026
SIGMOD
5.2224279e-05
Semantically Similar Papers