EI-LSH: An early-termination driven I/O efficient incremental c-approximate nearest neighbor search.
Wanqi LiuHanchen WangYing ZhangWei WangLu QinXuemin LinPublished in: VLDB J. (2021)
Keyphrases
- approximate nearest neighbor search
- efficient incremental
- locality sensitive hashing
- nearest neighbor
- hash functions
- kd tree
- nearest neighbor search
- metric space
- materialized views
- similarity search
- feature space
- brute force
- main memory
- index structure
- knn
- query processing
- data structure
- range queries
- hamming distance
- databases
- data warehouse
- image sequences
- database systems