Title :
A data mining algorithm for generalized Web prefetching
Author :
Nanopoulos, Alexandros ; Katsaros, Dimitrios ; Manolopoulos, Yannis
Author_Institution :
Dept. of Informatics, Aristotle Univ. of Thessaloniki, Greece
Abstract :
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,,, 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, with synthetic and real data. The experimental results show that WMo can provide significant improvements over previously proposed Web prefetching algorithms.
Keywords :
Markov processes; data mining; storage management; Markov predictors; association rules; data mining algorithm; generalized Web prefetching; Bandwidth; Communication system traffic control; Computer Society; Costs; Data mining; Internet; Network servers; Prefetching; Propagation delay; Shape control;
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on
DOI :
10.1109/TKDE.2003.1232270