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…
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…
TRAPP: An Efficient Point-to-Point Path Planning Algorithm for Road Networks with Restrictions
Hanzhang Chen, Xiangzhi Zhang, Shufeng Gong +4
Path planning is a fundamental problem in road networks, with the goal of finding a path that optimizes objectives such as shortest distance or minimal travel time. Existing method…