VStore: in-storage graph based vector search accelerator
Shengwen Liang, Ying Wang, Ziming Yuan, Cheng Liu, Huawei Li, Xiaowei Li
Abstract
Graph-based vector search that finds best matches to user queries based on their semantic similarities using a graph data structure, becomes instrumental in data science and AI application. However, deploying graph-based vector search in production systems requires high accuracy and cost-efficiency with low latency and memory footprint, which existing work fails to offer. We present VStore, a graph-based vector search solution that collaboratively optimizes accuracy, latency, memory, and data movement on large-scale vector data based on in-storage computing. The evaluation shows that VStore exhibits significant search efficiency improvement and energy reduction while attaining accuracy over CPU, GPU, and ZipNN platforms.
Ask about this paper
Ask your agent about it.
Lune has read the top-tier papers around this one, so every answer names the papers it rests on.
Your agent calls
Lunesearch_papers
Free to start. No credit card required.
Terminal
Install the CLIlune papers get e233c876-0f27-4287-a911-14b8ea1a2254Cited by top-tier papers7
- Scalable Billion-point Approximate Nearest Neighbor Search Using SmartSSDsBing Tian, Haikun Liu, Zhuohui Duan, Xiaofei Liao et al.USENIX ATC 2024 · 53 citations
- DF-GAS: a Distributed FPGA-as-a-Service Architecture towards Billion-Scale Graph-based Approximate Nearest Neighbor SearchShulin Zeng, Zhenhua Zhu, Jun Liu, Haoyu Zhang et al.MICRO 2023 · 24 citations
- REIS: A High-Performance and Energy-Efficient Retrieval System with In-Storage ProcessingKangqi Chen, Rakesh Nadig, Manos Frouzakis, Nika Mansouri-Ghiasi et al.ISCA 2025 · 14 citations
- ANSMET: Approximate Nearest Neighbor Search with Near-Memory Processing and Hybrid Early TerminationYiwei Li, Yuxin Jin, Boyu Tian, Huanchen Zhang et al.ISCA 2025 · 10 citations
- Fast Graph Vector Search via Hardware Acceleration and Delayed-Synchronization TraversalWenqi Jiang, Hang Hu, Torsten Hoefler, Gustavo AlonsoVLDB 2025 · 10 citations
Related papers
- GraphAccel: An In-Storage Accelerator for Efficient Graph-Based Vector Similarity Search Using Page Packing and Speculative Search OptimizationYoonyoung Kwon, Yunjong Boo, Hyungmin ChoDAC 2025 · 1 citation
- iQAN: Fast and Accurate Vector Search with Efficient Intra-Query Parallelism on Multi-Core ArchitecturesZhen Peng, Minjia Zhang, Kai Li, Ruoming Jin et al.PPoPP 2023 · 20 citations
- Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-ArtIlias Azizi, Karima Echihabi, Themis PalpanasSIGMOD 2025 · 36 citations
- GPS: Revisiting the Data Layout for Disk-based High-Dimensional Vector SearchPeiqi Yin, Xiao Yan, Qihui Zhou, Hui Li et al.SIGMOD 2026 · 2 citations
- NDSEARCH: Accelerating Graph-Traversal-Based Approximate Nearest Neighbor Search through Near Data ProcessingYitu Wang, Shiyu Li, Qilin Zheng, Linghao Song et al.ISCA 2024 · 26 citations
