MapReduce

Scalable Subgraph Enumeration in MapReduce: A Cost-oriented Approach

Subgraph enumeration, which aims to find all the subgraphs of a large data graph that are isomorphic to a given pattern graph, is a fundamental graph problem with a wide range of applications. However, existing sequential algorithms for subgraph …

ShmStreaming: A Shared Memory Approach for Improving Hadoop Streaming Performance

The Map-Reduce programming model is now drawing both academic and industrial attentions for processing large data. Hadoop, one of the most popular implementations of the model, has been widely adopted. To support application programs written in …