Introduction and MapReduce - SNAP - Stanford University
Introduction and MapReduce - SNAP - Stanford University
Introduction and MapReduce - SNAP - Stanford University
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
MAP:<br />
reads input <strong>and</strong><br />
produces a set of<br />
key value pairs<br />
Group by key:<br />
Collect all pairs<br />
with same key<br />
Reduce:<br />
Collect all values<br />
belonging to the<br />
key <strong>and</strong> output<br />
Big document<br />
1/8/2012 Jure Leskovec, <strong>Stanford</strong> CS246: Mining Massive Datasets, http://cs246.stanford.edu 41