Robin Hood Hashing really has constant average search cost and variance in full tables.
Patricio V. PobleteAlfredo ViolaPublished in: CoRR (2016)
Keyphrases
- search algorithm
- standard deviation
- search strategy
- hash tables
- search space
- database
- nearest neighbor search
- search effort
- average cost
- search efficiency
- databases
- search tools
- search queries
- search strategies
- covariance matrix
- user queries
- total cost
- estimation error
- cost sensitive
- expected cost
- information retrieval
- approximate nearest neighbor search
- miss rate