IMI-GPU: Inverted multi-index for billion-scale approximate nearest neighbor search with GPUs

• Published in: Journal of parallel and distributed computing Vol. 200; p. 105066
• Main Authors: Araujo, Alan, Barreiros, Willian, Kong, Jun, Ferreira, Renato, Teodoro, George
• Format: Journal Article
• Language: English
• Published: Elsevier Inc 01.06.2025
• Subjects: Approximate nearest neighbors search (ANNS); GPU parallelization; Inverted multi-index (IMI); Product quantization (PQ); GPU parallelization; Approximate nearest neighbors search (ANNS); Inverted multi-index (IMI); Product quantization (PQ)

Similarity search is utilized in specialized database systems designed to handle multimedia data, often represented by high-dimensional features. In this paper, we focus on speeding up the search process with GPUs. This problem has been previously approached by accelerating the Inverted File with As...