使用MR展平树，我如何递归加入PIG / HIVE / MR？

Question

我希望使用Pig / Hive / MR来压缩数据层次结构。 下面是表示树结构的示例输入：

Child|Parent
B|A
D|B
E|B
C|A

必需的输出，表示根节点的路径

B,A
D,B,A
E,B,A
C,A

通过做一个递归的左自连接，我想遍历树。这是 可以使用这些工具吗？