A New Universal Class of Hash Functions and Dynamic Hashing in Real Time.
Martin DietzfelbingerFriedhelm Meyer auf der HeidePublished in: ICALP (1990)
Keyphrases
- hash functions
- real time
- hashing algorithm
- locality sensitive
- similarity search
- order preserving
- approximate nearest neighbor search
- hamming space
- hash tables
- random projections
- locality sensitive hashing
- nearest neighbor search
- binary codes
- hashing methods
- hamming distance
- hash table
- stream cipher
- secret key
- data distribution
- data structure
- data mining
- neural network
- database
- metric space
- databases
- minimal perfect hash functions