Login / Signup
The Cost of Cache-Oblivious Searching.
Michael A. Bender
Gerth Stølting Brodal
Rolf Fagerberg
Dongdong Ge
Simai He
Haodong Hu
John Iacono
Alejandro López-Ortiz
Published in:
Algorithmica (2011)
Keyphrases
</>
high cost
replacement policy
total cost
expected cost
cost reduction
miss rate
real time
cost savings
hit ratio
data sets
databases
learning algorithm
objective function
search strategies
hit rate
cache misses