DBScholar

Back to papers

Fast Graph Vector Search via Hardware Acceleration and Delayed-Synchronization Traversal

Summary: Co-design of Falcon, an FPGA-based GVS accelerator with pipelined GVS operators and on-chip Bloom-filter state tracking, and Delayed-Synchronization Traversal (DST) that relaxes traversal order to maximize parallelism/utilization. Shows up to 4.3–19.5× lower latency and 8–26.9× higher energy efficiency vs CPU/GPU baselines. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
h078103740ef47633
Venue
VLDB
Year
2025
Pagerank
5.3304544e-05
Overall Rank
8,364 | 43.94%
DOI
10.14778/3749646.3749655
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{jiang_vldb25,
        title = {{Fast Graph Vector Search via Hardware Acceleration and Delayed-Synchronization Traversal}},
        author = {Jiang, Wenqi and Hu, Hang and Hoefler, Torsten and Alonso, Gustavo},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {11},
        pages = {3797--3811},
        doi = {10.14778/3749646.3749655},
        url = {https://doi.org/10.14778/3749646.3749655},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank Citing Paper Year Venue Pagerank
10,419 Can You Trust the Vectors in Your Vector Database? Black-Hole Attack from Embedding Space Defects 2027 VLDB 4.9605343e-05
10,503 CMANNS: GPU-Accelerated Graph Index Construction for ANNS via Compute-Memory Disaggregation 2026 SIGMOD 4.9605343e-05
11,098 Advances of Query Processing in Vector Databases 2026 VLDB 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 32 of 32 cited papers.

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

Rank Cited Paper Year Venue Pagerank
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
181 Milvus: A Purpose-Built Vector Data Management System 2021 SIGMOD 0.00026425782
325 AnalyticDB-V: A Hybrid Analytical Engine Towards Query Fusion for Structured and Unstructured Data 2020 VLDB 0.00020930941
335 A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search 2021 VLDB 0.0002067515
562 SRS: Solving c-Approximate Nearest Neighbor Queries in High Dimensional Euclidean Space with a Tiny Index 2015 VLDB 0.00016344855
710 Cache locality is not enough: High-Performance Nearest Neighbor Search with Product Quantization Fast Scan 2016 VLDB 0.00014598403
802 RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search 2024 SIGMOD 0.00013822222
901 PASE: PostgreSQL Ultra-High-Dimensional Approximate Nearest Neighbor Search Extension 2020 SIGMOD 0.00013149954
1,165 Efficient Approximate Nearest Neighbor Search in Multi-dimensional Databases 2023 SIGMOD 0.00011708765
1,280 Manu: A Cloud Native Vector Database Management System 2022 VLDB 0.00011199537
1,371 High-Throughput Vector Similarity Search in Knowledge Graphs 2023 SIGMOD 0.00010874981
1,524 LazyLSH: Approximate Nearest Neighbor Search for Multiple Distance Functions with a Single Index 2016 SIGMOD 0.0001033427
1,601 High-Dimensional Approximate Nearest Neighbor Search: with Reliable and Efficient Distance Comparison Operations 2023 SIGMOD 0.00010092977
1,602 Fast and Unified Local Search for Random Walk Based K-Nearest-Neighbor Query in Large Graphs 2014 SIGMOD 0.00010091918
1,610 Starling: An I/O-Efficient Disk-Resident Graph Index Framework for High-Dimensional Vector Similarity Search on Data Segment 2024 SIGMOD 0.00010066881
1,618 Towards Efficient Index Construction and Approximate Nearest Neighbor Search in High-Dimensional Spaces 2023 VLDB 0.00010045437
1,684 HVS: Hierarchical Graph Structure Based on Voronoi Diagrams for Solving Approximate Nearest Neighbor Search 2022 VLDB 9.8770749e-05
2,183 Efficient Processing of k Nearest Neighbor Joins using MapReduce 2012 VLDB 8.8973287e-05
2,268 ELPIS: Graph-Based Similarity Search for Scalable Data Science 2023 VLDB 8.7144632e-05
3,389 SymphonyQG: Towards Symphonious Integration of Quantization and Graph for Approximate Nearest Neighbor Search 2025 SIGMOD 7.329962e-05
4,995 LANNS: A Web-Scale Approximate Nearest Neighbor Lookup System 2022 VLDB 6.30976e-05
5,142 Chameleon: a Heterogeneous and Disaggregated Accelerator System for Retrieval-Augmented Language Models 2025 VLDB 6.2420637e-05
5,227 Point-to-Hyperplane Nearest Neighbor Search Beyond the Unit Hypersphere 2021 SIGMOD 6.2080477e-05
5,264 Top-k Nearest Neighbor Search In Uncertain Data Series 2015 VLDB 6.1929831e-05
5,891 ARKGraph: All-Range Approximate K-Nearest-Neighbor Graph 2023 VLDB 5.9396547e-05
6,073 Progressive Top-K Nearest Neighbors Search in Large Road Networks 2020 SIGMOD 5.8780393e-05
7,031 Exact Top-k Nearest Keyword Search in Large Networks 2015 SIGMOD 5.6000241e-05
7,650 TigerVector: Supporting Vector Search in Graph Databases for Advanced RAGs 2025 SIGMOD 5.4598727e-05
8,382 Reverse k Nearest Neighbors Query Processing: Experiments and Analysis 2015 VLDB 5.3266895e-05
9,450 Range-based Obstructed Nearest Neighbor Queries 2016 SIGMOD 5.1613384e-05
9,451 Optimal Spatial Dominance: An Effective Search of Nearest Neighbor Candidates 2015 SIGMOD 5.1613384e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 10,203 GPS: Revisiting the Data Layout for Disk-based High-Dimensional Vector Search 2026 SIGMOD
2 2,885 Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art 2025 SIGMOD
3 280 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD
4 8,056 VecFlow: A High-Performance Vector Data Management System for Filtered-Search on GPUs 2026 SIGMOD
5 7,302 Lowering the Latency of Data Processing Pipelines Through FPGA based Hardware Acceleration 2020 VLDB
6 10,921 GAS: A Lightweight Framework for Filtered Search over Wide-table Vectors 2026 VLDB
7 7,023 Accelerating Graph Indexing for ANNS on Modern CPUs 2025 SIGMOD
8 10,768 SVFusion: A CPU-GPU Co-Processing Architecture for Large-Scale Real-Time Vector Search 2026 VLDB
9 1,610 Starling: An I/O-Efficient Disk-Resident Graph Index Framework for High-Dimensional Vector Similarity Search on Data Segment 2024 SIGMOD
10 13,627 VecFlow-Chamfer: A GPU-based Data Management System for High-Performance Multi-Vector Search on Superchips 2026 SIGMOD