Integrating Web Prefetching and Caching Using Prediction Models

Authors:
Qiang Yang;Henry Hanning Zhang
Affiliations:
Department of Computing Science, Hong Kong University of Science and Technology, Clearwater Bay, Kowloon, Hong Kong qyang@cs.ust.hk;IBM E-Business Innovation Center, Vancouver, Burnaby BC, Canada V5G 4X3 haizhang@ca.ibm.com
Venue:
World Wide Web
Year:
2002

Citing 12
Cited 10

A study of integrated prefetching and caching strategies

Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Optimal prefetching via data compression

Journal of the ACM (JACM)
Using predictive prefetching to improve World Wide Web latency

ACM SIGCOMM Computer Communication Review
Proxy caching that estimates page load delays

Selected papers from the sixth international conference on World Wide Web
Mining web logs for prediction models in WWW caching and prefetching

Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
WhatNext: A Prediction System for Web Requests using N-gram Sequence Models

WISE '00 Proceedings of the First International Conference on Web Information Systems Engineering (WISE'00)-Volume 1 - Volume 1
Prefetching hyperlinks

USITS'99 Proceedings of the 2nd conference on USENIX Symposium on Internet Technologies and Systems - Volume 2
Reducing file system latency using a predictive approach

USTC'94 Proceedings of the USENIX Summer 1994 Technical Conference on USENIX Summer 1994 Technical Conference - Volume 1
Rate of change and other metrics: a live study of the world wide web

USITS'97 Proceedings of the USENIX Symposium on Internet Technologies and Systems on USENIX Symposium on Internet Technologies and Systems
Cost-aware WWW proxy caching algorithms

USITS'97 Proceedings of the USENIX Symposium on Internet Technologies and Systems on USENIX Symposium on Internet Technologies and Systems
Predicting file system actions from prior events

ATEC '96 Proceedings of the 1996 annual conference on USENIX Annual Technical Conference
An analytical approach to file prefetching

ATEC '97 Proceedings of the annual conference on USENIX Annual Technical Conference

Prediction of Web Page Accesses by Proxy Server Log

World Wide Web
Predictive caching and prefetching of query results in search engines

WWW '03 Proceedings of the 12th international conference on World Wide Web
Optimal Algorithms for Finding User Access Sessions from Very Large Web Logs

World Wide Web
Designing Efficient and Robust Caching Algorithms for Streaming-on-Demand Services on the Internet

World Wide Web
Integrating Web Caching and Web Prefetching in Client-Side Proxies

IEEE Transactions on Parallel and Distributed Systems
Object prefetching using semantic links

ACM SIGMIS Database
A clustering-based prefetching scheme on a Web cache environment

Computers and Electrical Engineering
Offline web browsing for mobile devices

Journal of Web Engineering
Pre-service and post-transcoding schema for an adaptive PC to mobile web contents transcoding system

EC-Web'06 Proceedings of the 7th international conference on E-Commerce and Web Technologies
Improving the performance of the web proxy server through group prefetching

Proceedings of the 6th International Conference on Ubiquitous Information Management and Communication

Quantified Score

Hi-index	0.00

Visualization

Abstract

Web caching and prefetching have been studied in the past separately. In this paper, we present an integrated architecture for Web object caching and prefetching. Our goal is to design a prefetching system that can work with an existing Web caching system in a seamless manner. In this integrated architecture, a certain amount of caching space is reserved for prefetching. To empower the prefetching engine, a Web-object prediction model is built by mining the frequent paths from past Web log data. We show that the integrated architecture improves the performance over Web caching alone, and present our analysis on the tradeoff between the reduced latency and the potential increase in network load.