Table 6 Result of merging of intermediate key/value pairs by MapReduce framework
From: Scalable prediction by partial match (PPM) and its application to route prediction
S. no. | d | Context (s) | Symbol (σ) | Key (k) | Frequencies | 〈K,〈sum(occurence)〉〉 |
|---|---|---|---|---|---|---|
1 | 2 | e1, e2 | e 5 | e1, e2, e5 | 2, 1 | 〈e1, e2, e5,〈3〉〉 |
2 | 2 | e2, e5 | e 1 | e2, e5, e1 | 2, 1 | 〈e2, e5, e1,〈3〉〉 |
3 | 2 | e5, e1 | e 3 | e5, e1, e3 | 1, 2 | 〈e5, e1, e3,〈3〉〉 |
4 | 2 | e1, e3 | e 1 | e1, e3, e1 | 1, 2 | 〈 e1, e3, e1,〈2〉〉 |
5 | 2 | e3, e1 | e 4 | e3, e1, e4 | 1, 1 | 〈e3, e1, e4,〈2〉〉 |
6 | 2 | e1, e4 | e 1 | e1, e4, e1 | 1, 1 | 〈e1, e4, e1,〈2〉〉 |
7 | 2 | e4, e1 | e 2 | e4, e1, e2 | 1, 1 | 〈e4, e1, e2,〈2〉〉 |