SONG: Approximate Nearest Neighbor Search on GPU.

Weijie Zhao Shulong Tan Ping Li

Published in: ICDE (2020)

Keyphrases

approximate nearest neighbor search
nearest neighbor
nearest neighbor search
hash functions
metric space
locality sensitive hashing
kd tree
data structure
database
computational complexity
knn
multimedia
dynamic programming
multi dimensional
high dimensional data
pattern matching