First International Conference on Semantics, Knowledge and Grid (SKG'05)
Two Cache Replacement Algorithms Based on Association Rules and Markov Models
Beijing, China
November 27-November 29
ISBN: 0-7695-2534-2
In this paper, two cache replacement algorithms are presented. One is based on association rules, in which we extend the LRU replacement algorithm by making it sensible to web access models extracted from web log data using web mining techniques. The other one is based on Markov models, in which we improve the LRU replacement algorithm by applying Markov models.
Index Terms:
Cache replacement, web mining, association rule, Markov model.
Citation:
Keqiu Li, Wenyu Qu, Hong Shen, Di Wu, Takashi Nanya, "Two Cache Replacement Algorithms Based on Association Rules and Markov Models," skg, pp.28, First International Conference on Semantics, Knowledge and Grid (SKG'05), 2005