Robin Hood Hashing (Preliminary Report)
Pedro CelisPer-Åke LarsonJ. Ian MunroPublished in: FOCS (1985)
Keyphrases
- file organization
- hash functions
- nearest neighbor search
- data structure
- order preserving
- hamming distance
- linear hashing
- approximate nearest neighbor search
- hashing algorithm
- random projections
- hash tables
- similarity search
- machine learning
- data sets
- binary codes
- locality sensitive hashing
- hashing methods
- computational complexity
- decision trees
- social networks
- genetic algorithm