Abstract:Prefetching can reduce the retrieval time perceived by users by predicting and fetching the most likely Web pages that are to be requested soon, while the user is browsing through the current displayed page.Markov chain is a simple and practical model , but it gives a little low prediction accuracy and requires a little high space complexity.Access Pattern Tree algorithm (APT)is proposed , finally, it demonstrates that the algorithm can reduce space.