Parallel Tree Reduction on MapReduce
Kento Emoto Hiroto Imachi
In this paper, restructuring our previous BSP algorithm for tree reduction computations, we propose a new MapReduce algorithm that can be used to implement various tree computations such as XPath queries.
Parallel Tree Reduction on MapReduce