Skip to main content

Advertisement

Table 7 Computation of sum of value_list associated with keys by reducer function

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

i zj 〈K, 〈value_list〉〉 〈K, sum (values)〉
1 z1 \(e_{1} ,e_{2} ,e_{3} ,e_{4} ,{\$}\), 〈1, 1〉〉 \(e_{1} ,e_{2} ,e_{3} ,e_{4} ,{\$}\), 〈2〉〉
2 z2 \(e_{2} ,e_{3} ,e_{4} ,{\$}\), 〈1, 1〉〉 \(e_{2} ,e_{3} ,e_{4} ,{\$}\), 〈2〉〉
3 z3 \(e_{3} ,e_{4} ,{\$}\), 〈2, 2〉〉 \(e_{3} ,e_{4} ,{\$}\), 〈4〉〉
4 z4 \(e_{4} ,{\$}\), 〈2, 2〉〉 \(e_{4} ,{\$}\), 〈4〉〉
5 z5 \({\$}\), 〈2, 2〉〉 \({\$}\), 〈4〉〉
6 z6 \(e_{1} ,e_{5} ,e_{3} ,e_{4} ,{\$}\), 〈1, 0〉〉 \(e_{1} ,e_{5} ,e_{3} ,e_{4} ,{\$}\), 〈1〉〉
7 z7 \(e_{5} ,e_{3} ,e_{4} ,{\$}\), 〈1, 0〉〉 \(e_{5} ,e_{3} ,e_{4} ,{\$}\), 〈1〉〉