FROG: Efficient Range-Filtering Approximate Nearest Neighbor Search on GPUs

Xiaokun Cui, Pengbo Liu, Jiadong Xie +4

Range-filtering approximate nearest neighbor search (RFANNS) is a fundamental operation in modern vector databases. Given a query vector $q$ and a numerical range predicate, RFANNS…