2012
DOI: 10.1016/j.eswa.2012.01.140
|View full text |Cite
|
Sign up to set email alerts
|

A taxonomy of web prediction algorithms

Abstract: 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 … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
4
0

Year Published

2013
2013
2016
2016

Publication Types

Select...
3
2
1

Relationship

0
6

Authors

Journals

citations
Cited by 11 publications
(4 citation statements)
references
References 37 publications
0
4
0
Order By: Relevance
“…DDG is a prediction algorithm based on web access patterns while RG is based on web structure [18]. This is the main reason why the cost of RG is lower than that of previous proposals.…”
Section: General Descriptionmentioning
confidence: 84%
“…DDG is a prediction algorithm based on web access patterns while RG is based on web structure [18]. This is the main reason why the cost of RG is lower than that of previous proposals.…”
Section: General Descriptionmentioning
confidence: 84%
“…The graph contains a node for each entry of the area while the edges represent the transitions from one entry to another. Our graph is trained using several lookahead window sizes W [25].…”
Section: B Selection Technique Pgsmentioning
confidence: 99%
“…But it suffers from a much higher state and space complexity. A lot of research has been done to improve the speed and memory requirement of these approaches, for example by pruning states [3,12,6].…”
Section: Preliminaries and Related Workmentioning
confidence: 99%
“…The literature on this subject is extensive and there are many different approaches [6]. Two of the most popular are PPM (Prediction by Partial Matching) [2] and DG (Dependency Graph) [5].…”
Section: Introductionmentioning
confidence: 99%