An Empirical Comparison of FAISS and FENSHSES for Nearest Neighbor Search in Hamming Space.
Cun MuBinwei YangZheng YanPublished in: CoRR (2019)
Keyphrases
- nearest neighbor search
- hamming space
- hash functions
- hashing methods
- high dimensional
- similarity search
- nearest neighbor
- hamming distance
- locality sensitive hashing
- binary codes
- feature space
- image retrieval
- cost model
- exhaustive search
- low dimensional
- hash table
- data distribution
- lower bound
- road network
- search methods
- metric space
- index structure
- multi dimensional
- query processing
- databases
- database
- high dimensional data
- k nearest neighbor
- input data
- knn