Fast Cosine Similarity Search in Binary Space with Angular Multi-Index Hashing.
Sepehr EghbaliLadan TahvildariPublished in: IEEE Trans. Knowl. Data Eng. (2019)
Keyphrases
- similarity search
- vector space
- indexing techniques
- similarity search in metric spaces
- similarity queries
- binary codes
- hash functions
- indexing schemes
- indexing structure
- high dimensional
- hash table
- distance function
- metric space
- similarity measure
- metric access methods
- cross view
- high dimensional data
- locality sensitive hashing
- nearest neighbor search
- similarity searching
- low dimensional
- query processing
- indexing methods
- hamming space
- distance computation
- space partitioning
- sequential scan
- knn
- efficient similarity search
- multimedia databases
- r tree
- database
- similarity computation
- similarity retrieval
- indexing method
- triangle inequality
- euclidean distance
- indexing scheme
- hashing methods
- approximate nearest neighbor search
- sequence databases
- inverted file