Generalizing the Pigeonhole Principle for Similarity Search in Hamming Space.
Jianbin QinChuan XiaoYaoshu WangWei WangXuemin LinYoshiharu IshikawaGuoren WangPublished in: IEEE Trans. Knowl. Data Eng. (2021)
Keyphrases
- similarity search
- hamming space
- hash functions
- binary codes
- high dimensional
- hamming distance
- metric space
- distance function
- multimedia databases
- query processing
- hashing methods
- similarity measure
- similarity queries
- high dimensional data
- indexing techniques
- knn
- vector space
- r tree
- indexing structure
- locality sensitive hashing
- databases