Hash Functions for Priority Queues
Miklós AjtaiMichael L. FredmanJános KomlósPublished in: Inf. Control. (1984)
Keyphrases
- hash functions
- priority queue
- arrival processes
- similarity search
- locality sensitive
- hashing algorithm
- waiting times
- order preserving
- approximate nearest neighbor search
- single server
- processor sharing
- nearest neighbor search
- service times
- hash table
- queue length
- data distribution
- secret key
- locality sensitive hashing
- hamming distance
- data structure
- stream cipher
- hamming space
- approximate similarity search
- queueing networks
- pattern matching
- cost model
- decision trees
- databases