Similarity search and locality sensitive hashing using ternary content addressable memories.
Rajendra ShindeAshish GoelPankaj GuptaDebojyoti DuttaPublished in: SIGMOD Conference (2010)
Keyphrases
- content addressable
- similarity search
- locality sensitive hashing
- metric space
- distance function
- high dimensional
- indexing techniques
- approximate similarity search
- hash functions
- query processing
- similarity measure
- approximate nearest neighbor search
- approximate nearest neighbor
- nearest neighbor search
- peer to peer
- high dimensional data
- vector space
- multimedia databases
- knn
- binary codes
- indexing structure
- distance computation
- kd tree
- hashing methods
- similarity queries
- metadata
- database
- data sets
- training data
- multimedia retrieval
- brute force
- multimedia
- decision trees
- database systems
- data management