8 papers
DGAI: Decoupled On-Disk Graph-Based ANN Index for Efficient Updates and Queries
Jiahao Lou, Shufeng Gong, Quan Yu +6
On-disk graph-based indexes are favored for billion-scale Approximate Nearest Neighbor Search (ANNS) due to their high performance and cost-efficiency. However, existing systems ty…
ATCC: Adaptive Concurrency Control for Unforeseen Agentic Transactions
Weixing Zhou, Zhiyou Wang, Zeshun Peng +3
Data agents, empowered by Large Language Models (LLMs), introduce a new paradigm in transaction processing. Unlike traditional applications with fixed patterns, data agents run onl…
GeoLayer: Towards Low-Latency and Cost-Efficient Geo-Distributed Graph Stores with Layered Graph
Feng Yao, Xiaokang Yang, Shufeng Gong +3
The inherent connectivity and dependency of graph-structured data, combined with its unique topology-driven access patterns, pose fundamental challenges to conventional data replic…
GoVector: An I/O-Efficient Caching Strategy for High-Dimensional Vector Nearest Neighbor Search
Yijie Zhou, Shengyuan Lin, Shufeng Gong +4
Graph-based high-dimensional vector indices have become a mainstream solution for large-scale approximate nearest neighbor search (ANNS). However, their substantial memory footprin…
GastCoCo: Graph Storage and Coroutine-Based Prefetch Co-Design for Dynamic Graph Processing
Hongfu Li, Qian Tao, Song Yu +6
An efficient data structure is fundamental to meeting the growing demands in dynamic graph processing. However, the dual requirements for graph computation efficiency (with contigu…
A Topology-Aware Localized Update Strategy for Graph-Based ANN Index
Song Yu, Shengyuan Lin, Shufeng Gong +7
The graph-based index has been widely adopted to meet the demand for approximate nearest neighbor search (ANNS) for high-dimensional vectors. However, in dynamic scenarios involvin…