A coordinate-oblivious index for high-dimensional distance similarity searches on the GPU

Keyphrases

• Self-join 100%
• Similarity Search 100%
• Distance Similarity 100%
• Index-based 50%
• Indexing Scheme 50%
• High-dimensional Space 50%
• Point Coordinates 50%
• Indexing Strategy 50%
• Pruning 25%
• High Performance 25%
• Performance Degradation 25%
• Spatial Partitioning 25%
• Search Space 25%
• Point-based 25%
• Massive Parallelism 25%
• Reference Implementation 25%
• Pruning Strategy 25%
• GPU Architecture 25%
• Search Distance 25%
• Dimensionality Problem 25%
• Curse of Dimensionality 25%
• Exhaustive Search 25%
• Coordinate Value 25%
• Irregular Memory Access Patterns 25%
• GPU Optimization 25%
• Data Dimensionality 25%
• Exact Method 25%
• Number of Neighbors 25%
• Index-based Approach 25%
• Branch Divergence 25%
• Coordinate Spaces 25%
• Join Query 25%
• Data Pruning 25%
• Data Partitioning Strategy 25%
• Brute Force 25%

Computer Science

• Dimensionality Increase 100%
• Similarity Search 100%
• Dimensional Space 100%
• Performance Degradation 50%
• Parallelism 50%
• Limiting Factor 50%
• Search Space 50%
• Dimensionality Problem 50%
• Reference Implementation 50%
• Data Partitioning 50%
• Indexing Approach 50%
• Memory Access Pattern 50%
• Coordinate Point 50%
• Reference Point 50%
• Exhaustive Search 50%
• Coordinate Value 50%
• Branch Divergence 50%
• Space Coordinate 50%