DB-LSH: Locality-Sensitive Hashing with Query-based Dynamic Bucketing.
Yao TianXi ZhaoXiaofang ZhouPublished in: CoRR (2022)
Keyphrases
- locality sensitive hashing
- approximate similarity search
- approximate nearest neighbor
- range queries
- indexing techniques
- similarity search
- efficiently retrieve
- locality sensitive
- nearest neighbor
- kd tree
- nearest neighbor search
- brute force
- multimedia retrieval
- approximate nearest neighbor search
- binary codes
- query processing
- hash functions
- database
- knn
- sift features
- space efficient
- high dimensional feature vectors
- metric space
- index structure
- multi dimensional
- high dimensional spaces
- hash table
- hash tables
- r tree
- multimedia
- databases
- hamming distance
- feature detection
- high dimensional data