Cache locality is not enough: High-Performance Nearest Neighbor Search with Product Quantization Fast Scan.
Fabien AndréAnne-Marie KermarrecNicolas Le ScouarnecPublished in: Proc. VLDB Endow. (2015)
Keyphrases
- nearest neighbor search
- nearest neighbor
- sequential search
- high dimensional
- embedded processors
- memory based learning
- locality sensitive hashing
- image retrieval
- search methods
- fractal image compression
- similarity search
- feature space
- exhaustive search
- cost model
- index structure
- query processing
- metric space
- main memory
- search algorithm
- multi dimensional
- computational complexity
- shortest path
- particle swarm optimization
- data management
- evolutionary algorithm