GRAB-ANNS : High-Throughput Indexing and Hybrid Search via GPU-Native Bucketing

Xinkui Zhao, Hengxuan Lou, Yifan Zhang, Junjie Dai, Shuiguang Deng, Jianwei Yin · 2026

Read GRAB-ANNS : High-Throughput Indexing and Hybrid Search via GPU-Native Bucketing by Xinkui Zhao, Hengxuan Lou, Yifan Zhang, Junjie Dai, Shuiguang Deng, Jianwei Yin (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-16402.txt.

Description

Zhao and colleagues rebuilt hybrid search for graphics processors instead of porting central-processor methods that stall on irregular memory access and synchronization. GRAB-ANNS groups data into buckets, turning range filters into light bucket choices that suit parallel execution, and links buckets with a graph mixing dense local edges and sparse remote edges. An append-only pipeline handles batched insertions and parallel maintenance. On large datasets it reached about 240 times the query throughput of leading CPU systems while preserving high recall.

Catalog record

CREATORXinkui Zhao, Hengxuan Lou, Yifan Zhang, Junjie Dai, Shuiguang Deng, Jianwei Yin
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE70532
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.16402

Browse the full library · About the Tower of Babel