19.08.2013 Views

Introduction and MapReduce - SNAP - Stanford University

Introduction and MapReduce - SNAP - Stanford University

Introduction and MapReduce - SNAP - Stanford University

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!