GraSP: Optimizing Graph-based Nearest Neighbor Search with Subgraph Sampling and Pruning.
Minjia ZhangWenhan WangYuxiong HePublished in: WSDM (2022)
Keyphrases
- nearest neighbor search
- exhaustive search
- nearest neighbor
- search space
- high dimensional
- sequential search
- image retrieval
- feature space
- memory based learning
- similarity search
- fractal image compression
- kd trees
- cost model
- index structure
- search methods
- locality sensitive hashing
- graph model
- computational complexity
- manhattan distance
- database
- hash functions
- solution space
- distance function
- search algorithm
- optimal solution
- genetic algorithm