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