Integrated Document Caching and Prefetching in Storage Hierarchies Based on Markov-Chain Predictions.
Achim KraissGerhard WeikumPublished in: VLDB J. (1998)
Keyphrases
- markov chain
- prefetching
- web documents
- cache replacement
- access latency
- response time
- user perceived latency
- steady state
- access patterns
- web caching
- replacement policy
- caching scheme
- transition probabilities
- hit rate
- web prefetching
- monte carlo
- buffer pool
- state space
- web logs
- monte carlo method
- web page prediction
- monte carlo simulation
- transition matrix
- stationary distribution
- random walk
- hit ratio
- storage management
- miss ratio
- information retrieval
- web objects
- information extraction
- keywords
- machine learning
- hidden markov models