Issue No. 05 - September/October (2003 vol. 15)
Yannis Manolopoulos , IEEE Computer Society
<p><b>Abstract</b>—Predictive Web prefetching refers to the mechanism of deducing the forthcoming page accesses of a client based on its past accesses. In this paper, we present a new context for the interpretation of Web prefetching algorithms as Markov predictors. We identify the factors that affect the performance of Web prefetching algorithms. We propose a new algorithm called WM <sub>o</sub>, which is based on data mining and is proven to be a generalization of existing ones. It was designed to address their specific limitations and its characteristics include all the above factors. It compares favorably with previously proposed algorithms. Further, the algorithm efficiently addresses the increased number of candidates. We present a detailed performance evaluation of WM <sub>o</sub> with synthetic and real data. The experimental results show that WM <sub>o</sub> can provide significant improvements over previously proposed Web prefetching algorithms.</p>
Prefetching, prediction, Web mining, association rules, data mining.
Yannis Manolopoulos, Alexandros Nanopoulos, Dimitrios Katsaros, "A Data Mining Algorithm for Generalized Web Prefetching", IEEE Transactions on Knowledge & Data Engineering, vol. 15, no. , pp. 1155-1169, September/October 2003, doi:10.1109/TKDE.2003.1232270