Skip to main content

Advertisement

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

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

i zj Key (k) Values (v) 〈K, 〈value_list〉〉
1 z1 \(e_{1} ,e_{2} ,e_{3} ,e_{4} ,{\$}\) 1, 1 \(e_{1} ,e_{2} ,e_{3} ,e_{4} ,{\$}\), 〈1, 1〉〉
2 z2 \(e_{2} ,e_{3} ,e_{4} ,{\$}\) 1, 1 \(e_{2} ,e_{3} ,e_{4} ,{\$}\), 〈1, 1〉〉
3 z3 \({\text{e}}_{3} ,{\text{e}}_{4} ,{\$}\) 2, 2 \(e_{3} ,e_{4} ,{\$}\), 〈2, 2〉〉
4 z4 \(e_{4} ,{\$}\) 2, 2 \(e_{4} ,{\$}\), 〈2, 2〉〉
5 z5 \({\$}\) 2, 2 \({\$}\), 〈2, 2〉〉
6 z6 \(e_{1} ,e_{5} ,e_{3} ,e_{4} ,{\$}\) 1, 0 \(e_{1} ,e_{5} ,e_{3} ,e_{4} ,{\$}\), 〈1, 0〉〉
7 z7 \(e_{5} ,e_{3} ,e_{4} ,{\$}\) 1, 0 \(e_{5} ,e_{3} ,e_{4} ,{\$}\), 〈1, 0〉〉