Skip to main content

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〉〉