Horizontally scalable probabilistic generalized suffix tree (PGST) based route prediction using map data and GPS traces

Journal of Big Data

Table 4 All suffixes and their counts computed by mapper-x

i	x_i	Suffix	Count
1	x₁	${\text{e}}_{1} ,{\text{e}}_{2} ,{\text{e}}_{3} ,{\text{e}}_{4} ,{\$}$	1
2	x₂	${\text{e}}_{2} ,{\text{e}}_{3} ,{\text{e}}_{4} ,{\$}$	1
3	x₃	${\text{e}}_{3} ,{\text{e}}_{4} ,{\$}$	2
4	x₄	${\text{e}}_{4} ,{\$}$	2
5	x₅	${\$}$	2

i	x_i	Suffix	Count
1	x₁	\({\text{e}}_{1} ,{\text{e}}_{2} ,{\text{e}}_{3} ,{\text{e}}_{4} ,{\$}\)	1
2	x₂	\({\text{e}}_{2} ,{\text{e}}_{3} ,{\text{e}}_{4} ,{\$}\)	1
3	x₃	\({\text{e}}_{3} ,{\text{e}}_{4} ,{\$}\)	2
4	x₄	\({\text{e}}_{4} ,{\$}\)	2
5	x₅	\({\$}\)	2