Strongly competitive algorithms for caching with pipelined prefetching.

Alexander Gaysinsky Alon Itai Hadas Shachnai

Published in: Inf. Process. Lett. (2004)

Keyphrases

prefetching
access patterns
web caching
data structure
response time
access latency
caching scheme
hit rate
web documents
web logs
hit ratio
user perceived latency
query processing
multiprocessor systems
cache replacement