Skip to main content

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

From: Distributed Context Tree Weighting (CTW) for route prediction

S.No. Key(k) Frequencies <K,<value_list>>
1 e1, e2 2, 1 < e1, e2, <  2, 1 > >
2 e2, e5 2, 1 < e2, e5, <  2,1 > >
3 e5, e1 2, 2 < e5, e1, <  2, 2 > >
4 e1, e3 1, 2 < e1, e3, <  1, 2 > >
5 e3, e1 1, 2 < e3, e1, <  1, 2 > >
6 e1, e4 1, 1 < e1, e4, <  1, 1 > >
7 e4, e1 1, 1 < e4, e1, <  1, 1 > >
8 e1, e2, e5 2, 1 < e1, e2, e5, <  2, 1 > >
9 e2, e5, e1 2, 1 < e2, e5, e1, <  2,1 > >
10 e5, e1, e3 1, 2 <e5, e1, e3, <  1, 2 > >
11 e1, e3, e1 1, 2 < e1, e3, e1, <  1, 2 > >
12 e3, e1, e4 1, 1 < e3, e1, e4, <  1, 1 > >
13 e1, e4, e1 1, 1 < e1, e4, e1, <  1, 1 > >
14 e4, e1, e2 1, 1 < e4, e1, e2, <  1, 1 > >
\