From: Horizontally scalable probabilistic generalized suffix tree (PGST) based route prediction using map data and GPS traces
i
xi
Suffix
1
x 1
\(e_{1} ,e_{1} ,e_{2} ,e_{3} ,e_{3} ,{\$}\)
2
x 2
\(e_{1} ,e_{2} ,e_{3} ,e_{3} ,{\$}\)
3
x 3
\(e_{2} ,e_{3} ,e_{3} ,{\$}\)
4
x 4
\(e_{3} ,e_{3} ,{\$}\)
5
x 5
\(e_{3} ,{\$}\)
6
x 6
$