Web Document Prefetching on the Internet

As a general system technique to reduce the access latency by fetching to-beused documents based on predictions before they are requested, prefetching has been studied in the Web environment. Several kinds of prefetching schemes are proposed to reduce client perceived latency in different steps. In this chapter, we will review and examine prefetching techniques, focusing on document prefetching.

[1]  Joseph A. Konstan,et al.  Content-Independent Task-Focused Recommendation , 2001, IEEE Internet Comput..

[2]  Azer Bestavros,et al.  Popularity-aware greedy dual-size Web proxy caching algorithms , 2000, Proceedings 20th IEEE International Conference on Distributed Computing Systems.

[3]  Darrell D. E. Long,et al.  Exploring the Bounds of Web Latency Reduction from Caching and Prefetching , 1997, USENIX Symposium on Internet Technologies and Systems.

[4]  Xin Chen,et al.  Popularity-based PPM: an effective Web prefetching technique for high accuracy and low storage , 2002, Proceedings International Conference on Parallel Processing.

[5]  Michael D. Smith,et al.  Using Path Profiles to Predict HTTP Requests , 1998, Comput. Networks.

[6]  Edith Cohen,et al.  Improving end-to-end performance of the Web using server volumes and proxy filters , 1998, SIGCOMM '98.

[7]  Wei Lin,et al.  Web prefetching between low-bandwidth clients and proxies: potential and performance , 1999, SIGMETRICS '99.

[8]  Reinhard Klemm.  WebCompanion: A Friendly Client-Side Web Prefetching Agent , 1999, IEEE Trans. Knowl. Data Eng..

[9]  Xin Chen,et al.  Coordinated data prefetching by utilizing reference information at both proxy and web servers , 2001, PERV.

[10]  Peter Pirolli,et al.  Distributions of surfers' paths through the World Wide Web: Empirical characterizations , 1999, World Wide Web.

[11]  Ian H. Witten,et al.  Data Compression Using Adaptive Coding and Partial String Matching , 1984, IEEE Trans. Commun..

[12]  Martin F. Arlitt,et al.  Web server workload characterization: the search for invariants , 1996, SIGMETRICS '96.

[13]  Javed I. Khan,et al.  Partial Prefetch for Faster Surfing in Composite Hypermedia , 2001, USITS.

[14]  Azer Bestavros,et al.  Using speculation to reduce server load and service time on the WWW , 1995, CIKM '95.

[15]  Dongman Lee,et al.  Proactive Web caching with cumulative prefetching for large multimedia data , 2000, Comput. Networks.

[16]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[17]  Themistoklis Palpanas,et al.  Web prefetching using partial match prediction , 1998 .

[18]  Huberman,et al.  Strong regularities in world wide web surfing , 1998, Science.

[19]  Jon Crowcroft,et al.  Prefetching in World Wide Web , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[20]  Edith Cohen,et al.  Prefetching the means for document transfer: a new approach for reducing Web latency , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[21]  Yiyu Yao,et al.  Web Intelligence (WI) , 2000, Proceedings 24th Annual International Computer Software and Applications Conference. COMPSAC2000.

[22]  Dan Duchamp,et al.  Prefetching Hyperlinks , 1999, USENIX Symposium on Internet Technologies and Systems.

[23]  Peter Pirolli,et al.  Mining Longest Repeating Subsequences to Predict World Wide Web Surfing , 1999, USENIX Symposium on Internet Technologies and Systems.

[24]  Paul Barford,et al.  The network effects of prefetching , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[25]  Jeffrey C. Mogul,et al.  Using predictive prefetching to improve World Wide Web latency , 1996, CCRV.