Randomized Algorithms Accelerated over CPU-GPU for Ultra-High Dimensional Similarity Search.
Yiqiu WangAnshumali ShrivastavaJonathan WangJunghee RyuPublished in: SIGMOD Conference (2018)
Keyphrases
- similarity search
- randomized algorithms
- high dimensional
- graphics processing units
- lower bound
- metric space
- approximation algorithms
- distance function
- high dimensional data
- efficient similarity search
- knn
- low dimensional
- similarity searching
- query processing
- cross view
- nearest neighbor search
- similarity measure
- high dimensionality
- dimensionality reduction
- data points
- similarity search in high dimensional
- indexing techniques
- practical problems
- worst case
- locality sensitive hashing
- nearest neighbor
- multi dimensional
- hash functions
- similarity queries
- r tree
- feature vectors
- data mining