FLASH: Randomized Algorithms Accelerated over CPU-GPU for Ultra-High Dimensional Similarity Search.
Yiqiu WangAnshumali ShrivastavaJunghee RyuPublished in: CoRR (2017)
Keyphrases
- similarity search
- randomized algorithms
- high dimensional
- graphics processing units
- metric space
- lower bound
- distance function
- approximation algorithms
- high dimensional data
- similarity measure
- low dimensional
- randomized algorithm
- high dimensionality
- efficient similarity search
- similarity queries
- knn
- similarity searching
- r tree
- feature space
- data points
- dimensionality reduction
- nearest neighbor search
- query processing
- cross view
- nearest neighbor
- indexing techniques
- practical problems
- multi dimensional
- upper bound
- high dimensional spaces
- hash functions
- approximate similarity search
- locality sensitive hashing
- metric access methods
- similarity search in high dimensional
- training data
- disk drives
- dynamic programming
- neural network