Optimal Prediction for Prefetching in the Worst Case.
P. KrishnanJeffrey Scott VitterPublished in: SIAM J. Comput. (1998)
Keyphrases
- prefetching
- worst case
- web prefetching
- response time
- prediction accuracy
- access latency
- web page prediction
- access patterns
- hit rate
- web caching
- replacement policy
- upper bound
- web documents
- lower bound
- cache replacement
- user perceived latency
- web objects
- np hard
- hit ratio
- web usage mining
- caching scheme
- optimal solution
- web logs