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

Journal of Big Data

Table 6 Result of merging of intermediate key/value pairs by Map-Reduce framework

i	z_j	Key (k)	Values (v)	〈K, 〈value_list〉〉
1	z₁	$e_{1} ,e_{2} ,e_{3} ,e_{4} ,{\$}$	1, 1	〈$e_{1} ,e_{2} ,e_{3} ,e_{4} ,{\$}$, 〈1, 1〉〉
2	z₂	$e_{2} ,e_{3} ,e_{4} ,{\$}$	1, 1	〈$e_{2} ,e_{3} ,e_{4} ,{\$}$, 〈1, 1〉〉
3	z₃	${\text{e}}_{3} ,{\text{e}}_{4} ,{\$}$	2, 2	〈$e_{3} ,e_{4} ,{\$}$, 〈2, 2〉〉
4	z₄	$e_{4} ,{\$}$	2, 2	〈$e_{4} ,{\$}$, 〈2, 2〉〉
5	z₅	${\$}$	2, 2	〈${\$}$, 〈2, 2〉〉
6	z₆	$e_{1} ,e_{5} ,e_{3} ,e_{4} ,{\$}$	1, 0	〈$e_{1} ,e_{5} ,e_{3} ,e_{4} ,{\$}$, 〈1, 0〉〉
7	z₇	$e_{5} ,e_{3} ,e_{4} ,{\$}$	1, 0	〈$e_{5} ,e_{3} ,e_{4} ,{\$}$, 〈1, 0〉〉

i	z_j	Key (k)	Values (v)	〈K, 〈value_list〉〉
1	z₁	\(e_{1} ,e_{2} ,e_{3} ,e_{4} ,{\$}\)	1, 1	〈\(e_{1} ,e_{2} ,e_{3} ,e_{4} ,{\$}\), 〈1, 1〉〉
2	z₂	\(e_{2} ,e_{3} ,e_{4} ,{\$}\)	1, 1	〈\(e_{2} ,e_{3} ,e_{4} ,{\$}\), 〈1, 1〉〉
3	z₃	\({\text{e}}_{3} ,{\text{e}}_{4} ,{\$}\)	2, 2	〈\(e_{3} ,e_{4} ,{\$}\), 〈2, 2〉〉
4	z₄	\(e_{4} ,{\$}\)	2, 2	〈\(e_{4} ,{\$}\), 〈2, 2〉〉
5	z₅	\({\$}\)	2, 2	〈\({\$}\), 〈2, 2〉〉
6	z₆	\(e_{1} ,e_{5} ,e_{3} ,e_{4} ,{\$}\)	1, 0	〈\(e_{1} ,e_{5} ,e_{3} ,e_{4} ,{\$}\), 〈1, 0〉〉
7	z₇	\(e_{5} ,e_{3} ,e_{4} ,{\$}\)	1, 0	〈\(e_{5} ,e_{3} ,e_{4} ,{\$}\), 〈1, 0〉〉