Referrer graph: a low-cost web prediction algorithm

This paper presents the Referrer Graph (RG) web prediction algorithm as a low-cost solution to predict next web user accesses. RG is aimed at being used in a real web system with prefetching capabilities without degrading its performance. The algorithm learns from user accesses and builds a Markov model. These kinds kind of algorithms use the sequence of the user accesses to make predictions. Unlike previous Markov model based proposals, the RG algorithm differentiates dependencies in objects of the same page from objects of different pages by using the object URI and referrer in each request. This permits us to build a simple data structure that is easier to handle and, consequently, with a lower computational cost in comparison with other algorithms. The RG algorithm has been evaluated and compared with the best prediction algorithms proposed in the open literature, and the results show that it achieves similar precision values and page latency savings but requiring much less comp...

• Type: Conference
• Year: 2010
• Where: SAC
• Authors: B. de la Ossa, Ana Pont, Julio Sahuquillo, José A. Gil
• Keywords: Algorithms, Applied Computing, Prediction Algorithms, SAC 2010, User Accesses