Distributed Tera-Scale Similarity Search with MPI: Provably Efficient Similarity Search over billions without a Single Distance Computation.
Nicholas MeisburgerAnshumali ShrivastavaPublished in: CoRR (2020)
Keyphrases
- similarity search
- efficient similarity search
- distance computation
- distance function
- similarity queries
- query processing
- metric space
- similarity measure
- high dimensional
- knn
- distance calculation
- multimedia databases
- high dimensional data
- hash functions
- nearest neighbor search
- binary codes
- indexing techniques
- vector space
- r tree
- locality sensitive hashing
- indexing structure
- query refinement
- data structure
- data sets
- low dimensional