Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. Arlitt, C. L. Williamson: Web server workload characterization, the search for invariants, Proc. 1996 ACM SIGMETRICS Conference ( Philadelphia, PA, May 1996 ) pp. 126–138
A. Bestravos: Using speculation to reduce server load and service time on the WWW, Proc. the 4th ACM International Conference on Information and Knowledge Management (CIKM’95) ( Baltimore, Maryland, 1995 )
A. Bestravos, C. Cunha: Server-Initiated Document Dissemination for the WWW, IEEE Data Engineering Bull., 19 (3) 3–11 (September 1996)
S. Brin, L. Page: The anatomy of a large-scale hypertextual web search engine, Proc. the 7th International World-Wide Web Conference ( Brisbane, Australia, 1998 )
X. Chen, X. Zhang: Coordinated Data Prefetching by Utilizing Reference Information at Both Proxy and Web Servers, Proc. 2nd Conference on Performance and Architecture of Web Servers (PAWS’01) (Boston, MA, June 2001 )
X. Chen, X. Zhang: Popularity-Based PPM: An Effective Web Prefetching Technique for High Accuracy and Low storage, Proc. 31st International Conference on Parallel Processing, (ICPP’02) (August 2002)
J. G. Cleary, I. H. Witten: Data compression using adaptive coding and partial string matching, IEEE Transactions on Communications, 32 (4) 396–402 (1984)
E. Cohen, H. Kaplan: Prefetching the Means for Document Transfer: A New Approach for Reducing Web Latency, Proc. IEEE INFOCOM ( Tel Aviv, Israel, March 2000 )
E. Cohen, B. Krishnamurthy, J. Rexford: Improving end-to-end performance of the web using server volumes and proxy filters, Proc. the ACM SIGCOMM Conference (1998) pp. 241–253
M. Crovella, R Barford: The network effects of prefetching, Proc. the IEEE INFOCOM’98 Conference (San Francisco, California, April, 1998 )
D. Duchamp: Prefetching hyperlinks, Proc. 2nd USENIX Symposium on Internet Technologies and Systems (USITS’99) (October 1999)
L. Fan, P. Cao, W. Lin, Q. Jacobson: Web prefetching between low-bandwidth clients and proxies: potential and performance, Proc. ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems (May 1999) pp. 178–187
B. A. Huberman, R L. T. Pirolli, J. E. Pitkow, R. M. Lukose: Strong regularities in world-wide web surfing, Science, 280, 95–97 (1998)
S. Jin, A. Bestavros: Popularity-Aware GreedyDual-Size Web Proxy Caching Algorithms, Proc. 20th International Conference on Distributed Computing Systems (ICDCS’2000) (April 2000)
J. L. Herlocker, J. A. Konstan: Content-Independent Task-Focused Recommendation, IEEE Internet Computing, November/December (2001) pp. 40–47
J. Jung, D. Lee, K. Chone: Proactive Web Caching with Cumulative Prefetching for Large Multimedia Data Proc. 9th International WWW Conference (WWW2000) (Amsterdam, Netherlands, May 2000 )
T. M. Kroeger, D. D. E. Long, J. C. Mogul: Exploiting the bounds of web latency reduction from caching and prefetching, Proc. the USENIX Symposium on Internet Technologies and Systems ( Monterey, California, April 1997 )
J. I. Khan, Q. Tao: Partial Prefetch for Faster Surfing in composite Hypermedia, Proc. 3rd USENIX Symposium on Internet Technologies (USITS’01) ( San Francisco, March 2001 )
R. P. Klemm: WebCompanion: A Friendly Client-Side Web Prefetching Agent, IEEE Transactions on Knowledge and Data Engineering, 11 (4) 577–594 (1999)
E. R Markatos, C. E. Chronaki: A top-10 approach to prefetching on the web, Technical Report, No. 173, ICS-FORTH, Heraklion, Crete Greece (August 1996)
V. N. Padmanabhan, J. C. Mogul: Using predictive prefetching to improve World Wide Web latency, Computer Communication Review (1996) pp. 22–36
P. Pirolli, J. Pitkow: Distributions of surfers’paths through the World-Wide Web: Empirical characterization“, World-Wide Web, 2 (1–2) 29–45 (1999)
J. Pitkow, P. Pirolli: Mining longest repeating subsequences to predict world-wide web surfing, Proc. the 1999 USENIX Technical Conference (April 1999)
S. Schechter, M. Krishnan, M. D. Smith: Using path profiles to predict HTTP requests, Proc. the 7th International World-Wide Web Conference ( Brisbane, Australia, 1998 )
T. Palpanas, A. Mendelzon: Web prefetching using partial match prediction, Proc. Web Caching Workshop (San Diego, California, March 1999 )
Z. Wang, J. Crowcroft: Prefetching in World-Wide Web, Proc. IEEE Globecom ( London, December, 1996 )
Wcol Group: Www collector: the prefetching proxy server for WWW, URL: http://shika.aist-nara.ac.jp/ (1997)
Netscape Communications Corporation, URL: http://www.netscape.com/
N. Zhong, J. Liu, Y. Yao, S. Ohsuga: Web Intelligence (WI), Proc. 24th IEEE International Computer Software and Applications Conference (COMPSAC’00) (2000) pp. 469–470
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Chen, X., Zhang, X. (2003). Web Document Prefetching on the Internet. In: Zhong, N., Liu, J., Yao, Y. (eds) Web Intelligence. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-05320-1_16
Download citation
DOI: https://doi.org/10.1007/978-3-662-05320-1_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-07936-8
Online ISBN: 978-3-662-05320-1
eBook Packages: Springer Book Archive