Skip to main content

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