Preprint
Aug 2026
FROG: Efficient Range-Filtering Approximate Nearest Neighbor Search on GPUs
FROG is a GPU-oriented RFANNS index that replaces multiple locally optimal substructure building with a globally aware, vertex-centric design and organizes diverse expansion neighbor candidates for each vertex in a GPU-friendly structure and rapidly identifies the expansion neighbors used for computation at query time.
Xiao-Kun Cui, Peng Liu, Jiadong Xie et al.
· 0 citations