GPU-Accelerated Algorithms for Graph Vector Search: Taxonomy, Empirical Study, and Research Directions

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Liu, Yaowen, Chen, Xuejia, Tian, Anxin, Li, Haoyang, Li, Qinbin, Zhang, Xin, Zhou, Alexander, Zhang, Chen Jason, Li, Qing, Chen, Lei
Format:	Preprint
Published:	2026
Subjects:	Databases Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

OpenGLT: A Comprehensive Benchmark of Graph Neural Networks for Graph-Level Tasks
by: Li, Haoyang, et al.
Published: (2025)

Frequency-Aware Graph Construction and Search for Dynamic Vector Databases
by: Zhu, Yifan, et al.
Published: (2025)

To GPU or Not to GPU: Vector Search in Relational Engines
by: Mageirakos, Vasilis, et al.
Published: (2026)

Optimizing SSD-Resident Graph Indexing for High-Throughput Vector Search
by: Zhao, Weichen, et al.
Published: (2026)

TigerVector: Supporting Vector Search in Graph Databases for Advanced RAGs
by: Liu, Shige, et al.
Published: (2025)

RelServe: Fast LLM Inference Serving on Relational Data
by: Zhang, Xin, et al.
Published: (2025)

SVFusion: A CPU-GPU Co-Processing Architecture for Large-Scale Real-Time Vector Search
by: Peng, Yuchen, et al.
Published: (2026)

LLMLog: Advanced Log Template Generation via LLM-driven Multi-Round Annotation
by: Teng, Fei, et al.
Published: (2025)

Efficient Community Search on Attributed Public-Private Graphs
by: Chen, Yuqi, et al.
Published: (2026)

Accelerating Historical K-Core Search in Temporal Graphs
by: Ma, Zhuo, et al.
Published: (2025)

HARMONY: A Scalable Distributed Vector Database for High-Throughput Approximate Nearest Neighbor Search
by: Xu, Qian, et al.
Published: (2025)

Approximate Vector Set Search Inspired by Fly Olfactory Neural System
by: Li, Yiqi, et al.
Published: (2024)

Uncovering the Impact of Chain-of-Thought Reasoning for Direct Preference Optimization: Lessons from Text-to-SQL
by: Liu, Hanbing, et al.
Published: (2025)

DataClaw: An Autonomous Data Agent with Instant Messaging Integration
by: Li, Huahang, et al.
Published: (2026)

GRACE: A Dynamic Coreset Selection Framework for Large Language Model Optimization
by: Tang, Tianhao, et al.
Published: (2026)

A Survey on Large Language Model Acceleration based on KV Cache Management
by: Li, Haoyang, et al.
Published: (2024)

A GPU-Accelerated Framework for Multi-Attribute Range Filtered Approximate Nearest Neighbor Search
by: Li, Zhonggen, et al.
Published: (2026)

Gorgeous: Revisiting the Data Layout for Disk-Resident High-Dimensional Vector Search
by: Yin, Peiqi, et al.
Published: (2025)

A Query Optimization Method Utilizing Large Language Models
by: Yao, Zhiming, et al.
Published: (2025)

BoostER: Leveraging Large Language Models for Enhancing Entity Resolution
by: Li, Huahang, et al.
Published: (2024)

SIEVE: Effective Filtered Vector Search with Collection of Indexes
by: Li, Zhaoheng, et al.
Published: (2025)

All-in-one Graph-based Indexing for Hybrid Search on GPUs
by: Li, Zhonggen, et al.
Published: (2025)

Cloud-Native Vector Search: A Comprehensive Performance Analysis
by: Li, Zhaoheng, et al.
Published: (2025)

Efficient Vector Search on Disaggregated Memory with d-HNSW
by: Liu, Yi, et al.
Published: (2025)

Catapults to the Rescue: Accelerating Vector Search by Exploiting Query Locality
by: Abuzakuk, Sami, et al.
Published: (2026)

GTS: GPU-based Tree Index for Fast Similarity Search
by: Zhu, Yifan, et al.
Published: (2024)

OrchANN: A Unified I/O Orchestration Framework for Skewed Out-of-Core Vector Search
by: Huan, Chengying, et al.
Published: (2025)

Trinity: Disaggregating Vector Search from Prefill-Decode Disaggregation in LLM Serving
by: Liu, Yi, et al.
Published: (2025)

TRIM: Accelerating High-Dimensional Vector Similarity Search with Enhanced Triangle-Inequality-Based Pruning
by: Song, Yitong, et al.
Published: (2025)

Optimal $(α,β)$-Dense Subgraph Search in Bipartite Graphs
by: Zhang, Yalong, et al.
Published: (2025)

EnhanceGraph: A Continuously Enhanced Graph-based Index for High-dimensional Approximate Nearest Neighbor Search
by: Zhong, Xiaoyao, et al.
Published: (2025)

Approximate Nearest Neighbor Search of Large Scale Vectors on Distributed Storage
by: Yu, Kun, et al.
Published: (2025)

An Efficient Proximity Graph-based Approach to Table Union Search
by: Xie, Yiming, et al.
Published: (2025)

d-HNSW: A High-performance Vector Search Engine on Disaggregated Memory
by: Fang, Fei, et al.
Published: (2026)

LoopServe: An Adaptive Dual-phase LLM Inference Acceleration System for Multi-Turn Dialogues
by: Li, Haoyang, et al.
Published: (2025)

Top-k Representative Search for Comparative Tree Summarization
by: Chen, Yuqi, et al.
Published: (2024)

Accelerating K-Core Computation in Temporal Graphs
by: Ma, Zhuo, et al.
Published: (2025)

Towards Reliable Agentic Progressive Text-to-Visualization with Verification Rules
by: Xu, Wenxin, et al.
Published: (2026)

VecFlow: A High-Performance Vector Data Management System for Filtered-Search on GPUs
by: Xi, Jingyi, et al.
Published: (2025)

CRouting: Reducing Expensive Distance Calls in Graph-Based Approximate Nearest Neighbor Search
by: Li, Zhenxin, et al.
Published: (2025)