Optimization and Comparison of Coordinate- and Metric-Based Indexes on GPUs for Distance Similarity Searches.
Michael GowanlockBenoît GalletBrian DonnellyPublished in: ICCS (2) (2023)
Keyphrases
- similarity search
- distance function
- triangle inequality
- triangular inequality
- metric space
- indexing techniques
- query processing
- euclidean distance
- distance measure
- distance metric
- indexing schemes
- similarity measure
- similarity searching
- high dimensional
- nearest neighbor
- multimedia databases
- data partitioning
- knn
- databases
- data points
- r tree
- similarity queries
- access methods
- vector space
- indexing methods
- data structure
- general purpose
- indexing method
- edit distance
- point sets
- neural network
- high dimensional data
- database