A coordinate-oblivious index for high-dimensional distance similarity searches on the GPU.
Brian DonnellyMichael GowanlockPublished in: ICS (2020)
Keyphrases
- similarity search
- high dimensional
- distance function
- distance computation
- indexing techniques
- similarity queries
- indexing schemes
- metric space
- indexing structure
- multimedia databases
- metric access methods
- euclidean distance
- sequential scan
- knn
- vector space
- query processing
- similarity measure
- high dimensional data
- real time
- similarity searching
- high dimensional indexing
- low dimensional
- r tree
- indexing method
- indexing methods
- efficient similarity search
- nearest neighbor
- data partitioning
- b tree
- dimensionality reduction
- distance measure
- exact match
- index structure
- nearest neighbor search
- data points
- binary codes
- general purpose
- parallel implementation
- feature vectors
- data sets
- database