Locality sensitive hashing: A comparison of hash function types and querying mechanisms.
Loïc PaulevéHervé JégouLaurent AmsalegPublished in: Pattern Recognit. Lett. (2010)
Keyphrases
- hash functions
- locality sensitive hashing
- locality sensitive
- hash tables
- similarity search
- approximate nearest neighbor search
- hash table
- nearest neighbor search
- approximate nearest neighbor
- nearest neighbor
- brute force
- hamming distance
- multimedia retrieval
- metric space
- databases
- sift features
- hashing methods
- binary codes
- space efficient
- range queries
- indexing techniques
- data distribution
- query processing
- high dimensional
- graph databases
- multimedia databases
- distance computation
- data model
- data streams