Using speculation to reduce server load and service time on the WWW
CIKM '95 Proceedings of the fourth international conference on Information and knowledge management
Using predictive prefetching to improve World Wide Web latency
ACM SIGCOMM Computer Communication Review
Using path profiles to predict HTTP requests
WWW7 Proceedings of the seventh international conference on World Wide Web 7
Web prefetching between low-bandwidth clients and proxies: potential and performance
SIGMETRICS '99 Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Predicting users' requests on the WWW
UM '99 Proceedings of the seventh international conference on User modeling
Web caching and replication
Predicting web actions from HTML content
Proceedings of the thirteenth ACM conference on Hypertext and hypermedia
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
A Client-Based Web-Cache Management System
WAIM '02 Proceedings of the Third International Conference on Advances in Web-Age Information Management
A New Markov Model For Web Access Prediction
Computing in Science and Engineering
Popularity-Based PPM: An Effective Web Prefetching Technique for High Accuracy and Low Storage
ICPP '02 Proceedings of the 2002 International Conference on Parallel Processing
A Data Mining Algorithm for Generalized Web Prefetching
IEEE Transactions on Knowledge and Data Engineering
Exploiting Webspace Organization for Accelerating Web Prefetching
WI '03 Proceedings of the 2003 IEEE/WIC International Conference on Web Intelligence
A Real-Time Evolutionary Algorithm for Web Prediction
WI '03 Proceedings of the 2003 IEEE/WIC International Conference on Web Intelligence
Web Prefetching Using Display-Based Prediction
WI '03 Proceedings of the 2003 IEEE/WIC International Conference on Web Intelligence
A Web page prediction model based on click-stream tree representation of user behavior
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
A Keyword-Based Semantic Prefetching Approach in Internet News Services
IEEE Transactions on Knowledge and Data Engineering
A data cube model for prediction-based web prefetching
Journal of Intelligent Information Systems - Special issue on web intelligence
Improving the performance of client web object retrieval
Journal of Systems and Software
Integrating Web Caching and Web Prefetching in Client-Side Proxies
IEEE Transactions on Parallel and Distributed Systems
Mining Web Logs to Improve Hit Ratios of Prefetching and Caching
WI '05 Proceedings of the 2005 IEEE/WIC/ACM International Conference on Web Intelligence
Objective-Optimal Algorithms for Long-Term Web Prefetching
IEEE Transactions on Computers
A PROactive Request Distribution (PRORD) Using Web Log Mining in a Cluster-Based Web Server
ICPP '06 Proceedings of the 2006 International Conference on Parallel Processing
Semantic prefetching objects of slower web site pages
Journal of Systems and Software
User behavior modeling and content based speculative web page prefetching
Data & Knowledge Engineering - Special issue: ER 2003
The Impact of the Web Prefetching Architecture on the Limits of Reducing User's Perceived Latency
WI '06 Proceedings of the 2006 IEEE/WIC/ACM International Conference on Web Intelligence
USITS'99 Proceedings of the 2nd conference on USENIX Symposium on Internet Technologies and Systems - Volume 2
Exploring the bounds of web latency reduction from caching and prefetching
USITS'97 Proceedings of the USENIX Symposium on Internet Technologies and Systems on USENIX Symposium on Internet Technologies and Systems
A clustering-based prefetching scheme on a Web cache environment
Computers and Electrical Engineering
A PPM Prediction Model Based on Stochastic Gradient Descent for Web Prefetching
AINA '08 Proceedings of the 22nd International Conference on Advanced Information Networking and Applications
Personalized recommendation on dynamic content using predictive bilinear models
Proceedings of the 18th international conference on World wide web
Pre-sending documents on the WWW: a comparative study
IJCAI'99 Proceedings of the 16th international joint conference on Artificial intelligence - Volume 2
Coordinated data prefetching for web contents
Computer Communications
Semantic-Rich Markov Models for Web Prefetching
ICDMW '09 Proceedings of the 2009 IEEE International Conference on Data Mining Workshops
Using current web page structure to improve prefetching performance
Computer Networks: The International Journal of Computer and Telecommunications Networking
Speculative validation of web objects for further reducing the user-perceived latency
NETWORKING'10 Proceedings of the 9th IFIP TC 6 international conference on Networking
The potential costs and benefits of long-term prefetching for content distribution
Computer Communications
Predictive web automation assistant for people with vision impairments
Proceedings of the 22nd international conference on World Wide Web
Hi-index | 12.05 |
Web prefetching techniques are an attractive solution to reduce the user-perceived latency. These techniques are driven by a prediction engine or algorithm that guesses following actions of web users. A large amount of prediction algorithms has been proposed since the first prefetching approach was published, although it is only over the last two or three years when they have begun to be successfully implemented in commercial products. These algorithms can be implemented in any element of the web architecture and can use a wide variety of information as input. This affects their structure, data system, computational resources and accuracy. The knowledge of the input information and the understanding of how it can be handled to make predictions can help to improve the design of current prediction engines, and consequently prefetching techniques. This paper analyzes fifty of the most relevant algorithms proposed along 15years of prefetching research and proposes a taxonomy where the algorithms are classified according to the input data they use. For each group, the main advantages and shortcomings are highlighted.