DBScholar

Back to papers

Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art

Summary: Large-scale survey and evaluation of in-memory graph-based vector search, comparing 12 methods on up to 1B vectors. Five paradigms—seed, incremental insertion, neighborhood propagation, diversification, divide-and-conquer—frame the space; incremental insertion and diversification perform best, base-graph choice hurts scalability, and data-adaptive seeding/diversification is a key future direction. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hfabd0b19047ed156
Venue
SIGMOD
Year
2025
Pagerank
7.8929868e-05
Overall Rank
2,885 | 80.67%
DOI
10.1145/3709693

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{azizi_sigmod25,
        title = {{Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art}},
        author = {Azizi, Ilias and Echihabi, Karima and Palpanas, Themis},
        series = {{SIGMOD} '25},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3709693},
        url = {https://dl.acm.org/doi/10.1145/3709693},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 29 of 29 citing papers.

Rank Citing Paper Year Venue Pagerank
5,633 A Topology-Aware Localized Update Strategy for Graph-Based ANN Index 2026 VLDB 6.039647e-05
5,903 MIRAGE-ANNS: Mixed Approach Graph-based Indexing for Approximate Nearest Neighbor Search 2025 SIGMOD 5.9357915e-05
6,480 Integrating Vector Databases across Embedding Models 2026 SIGMOD 5.753826e-05
7,286 Subspace Collision: An Efficient and Accurate Framework for High-dimensional Approximate Nearest Neighbor Search 2025 SIGMOD 5.5493084e-05
7,326 RWalks: Random Walks as Attribute Diffusers for Filtered Vector Search 2025 SIGMOD 5.5375978e-05
9,168 DARTH: Declarative Recall Through Early Termination for Approximate Nearest Neighbor Search 2026 SIGMOD 5.2026953e-05
9,593 Distribution-Aware Exploration for Adaptive HNSW Search 2026 SIGMOD 5.1376962e-05
9,596 LeaFi: Data Series Indexes on Steroids with Learned Filters 2025 SIGMOD 5.1376962e-05
10,356 Dynamically Detect and Fix Hardness for Efficient Approximate Nearest Neighbor Search 2026 SIGMOD 5.0156513e-05
10,358 WoW: A Window-to-Window Incremental Index for Range-Filtering Approximate Nearest Neighbor Search 2026 SIGMOD 5.0156513e-05
10,359 Fast-Convergent Proximity Graphs for Approximate Nearest Neighbor Search 2026 SIGMOD 5.0156513e-05
10,473 Proximity Graphs for Similarity Search: Fast Construction, Lower Bounds, and Euclidean Separation 2026 PODS 4.9605343e-05
10,487 An In-Depth Study of Filter-Agnostic Vector Search on a PostgreSQL Database System: [Experiments & Analysis] 2026 SIGMOD 4.9605343e-05
10,503 CMANNS: GPU-Accelerated Graph Index Construction for ANNS via Compute-Memory Disaggregation 2026 SIGMOD 4.9605343e-05
10,568 PathSeer: Adaptive Neighbor Handling for Efficient Filtered ANN Search 2026 SIGMOD 4.9605343e-05
10,586 TaCo: Data-adaptive and Query-aware Subspace Collision for High-dimensional Approximate Nearest Neighbor Search 2026 SIGMOD 4.9605343e-05
10,588 Through the Lens of Hubness: A Revisit on Graph-Based Approximate Nearest Neighbor Search: [Experiments & Analysis] 2026 SIGMOD 4.9605343e-05
10,616 Accelerating High-Dimensional ANN Search via Skipping Redundant Distance Computations 2026 SIGMOD 4.9605343e-05
10,696 CANDOR-Bench: Benchmarking In-Memory Continuous ANNS under Dynamic Open-World Streams [Experiments & Analysis] 2026 SIGMOD 4.9605343e-05
10,714 FGIM: a Fast Graph-based Indexes Merging Framework for Approximate Nearest Neighbor Search 2026 SIGMOD 4.9605343e-05
10,752 Reveal Hidden Pitfalls and Navigate Next Generation of Vector Similarity Search from Task-Centric Views: [Experiments & Analysis] 2026 SIGMOD 4.9605343e-05
10,797 I/O Optimizations for Graph-Based Disk-Resident Approximate Nearest Neighbor Search: A Design Space Exploration 2026 VLDB 4.9605343e-05
10,816 Balancing the Blend: An Experimental Analysis of Trade-offs in Hybrid Search 2026 VLDB 4.9605343e-05
10,824 An Experimental Evaluation of Hybrid Querying on Vectors 2026 VLDB 4.9605343e-05
10,900 RNSG: A Range-Aware Graph Index for Efficient Range-Filtered Approximate Nearest Neighbor Search 2026 VLDB 4.9605343e-05
10,907 HEXA: A Disjoint-Subgraph-Based Indexing Framework for Approximate Nearest Neighbor Search at Billion Scale 2026 VLDB 4.9605343e-05
10,921 GAS: A Lightweight Framework for Filtered Search over Wide-table Vectors 2026 VLDB 4.9605343e-05
10,944 BBC: Improving Large-k Approximate Nearest Neighbor Search with a Bucket-based Result Collector 2026 VLDB 4.9605343e-05
10,970 ANNiE: A Learned Query Cost Estimator for Graph-Based Approximate Nearest Neighbor Search 2026 VLDB 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 21 of 21 cited papers.

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

Rank Cited Paper Year Venue Pagerank
2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD 0.0019892478
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0011386412
20 Similarity Search in High Dimensions via Hashing 1999 VLDB 0.00057610161
75 Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph 2019 VLDB 0.00037163157
198 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD 0.00025558119
286 Query-Aware Locality-Sensitive Hashing for Approximate Nearest Neighbor Search 2016 VLDB 0.00022090962
335 A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search 2021 VLDB 0.0002067515
459 Distributed Representations of Tuples for Entity Resolution 2018 VLDB 0.00017863654
562 SRS: Solving c-Approximate Nearest Neighbor Queries in High Dimensional Euclidean Space with a Tiny Index 2015 VLDB 0.00016344855
650 HD-Index: Pushing the Scalability-Accuracy Boundary for Approximate kNN Search in High-Dimensional Spaces 2018 VLDB 0.00015142453
1,684 HVS: Hierarchical Graph Structure Based on Voronoi Diagrams for Solving Approximate Nearest Neighbor Search 2022 VLDB 9.8770749e-05
2,268 ELPIS: Graph-Based Similarity Search for Scalable Data Science 2023 VLDB 8.7144632e-05
2,388 Series2Graph: Graph-based Subsequence Anomaly Detection for Time Series 2020 VLDB 8.52352e-05
2,733 Return of the Lernaean Hydra: Experimental Evaluation of Data Series Approximate Similarity Search 2020 VLDB 8.0653682e-05
2,879 The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art 2019 VLDB 7.8951769e-05
3,521 Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach 2018 VLDB 7.2177846e-05
4,321 Data Series Progressive Similarity Search with Probabilistic Quality Guarantees 2020 SIGMOD 6.6519404e-05
4,693 Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes 2018 VLDB 6.4490657e-05
4,868 Permutation Search Methods are Efficient, Yet Faster Search is Possible 2015 VLDB 6.3593681e-05
6,076 High-Dimensional Vector Similarity Search: From Time Series to Deep Network Embeddings 2020 SIGMOD 5.8774917e-05
9,478 Odyssey: A Journey in the Land of Distributed Data Series Similarity Search 2023 VLDB 5.1576017e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 10,752 Reveal Hidden Pitfalls and Navigate Next Generation of Vector Similarity Search from Task-Centric Views: [Experiments & Analysis] 2026 SIGMOD
2 6,480 Integrating Vector Databases across Embedding Models 2026 SIGMOD
3 10,623 Beyond Vector Search: Querying With and Without Predicates 2026 SIGMOD
4 1,371 High-Throughput Vector Similarity Search in Knowledge Graphs 2023 SIGMOD
5 335 A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search 2021 VLDB
6 10,521 Efficient Index Layout and Search Strategy for Large-scale High-dimensional Vector Similarity Search 2026 SIGMOD
7 3,065 New Trends in High-D Vector Similarity Search: AI-driven, Progressive, and Distributed 2021 VLDB
8 2,067 Similarity search in the blink of an eye with compressed indices 2023 VLDB
9 10,707 Efficient and Robust Out-Of-Distribution Vector Similarity Search with Cross-Distribution Monotonic Graph 2026 SIGMOD
10 10,824 An Experimental Evaluation of Hybrid Querying on Vectors 2026 VLDB