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.
Compute the natural join R(A,B) ⋈ S(B,C)<br />
R <strong>and</strong> S each are stored in files<br />
Tuples are pairs (a,b) or (b,c)<br />
A B<br />
a 1<br />
a 2<br />
a 3<br />
a 4<br />
b 1<br />
b 1<br />
b 2<br />
b 3<br />
⋈<br />
B C<br />
b 2<br />
b 2<br />
b 3<br />
1/9/2012 Jure Leskovec, <strong>Stanford</strong> CS246: Mining Massive Datasets, http://cs246.stanford.edu 55<br />
c 1<br />
c 2<br />
c 3<br />
=<br />
A C<br />
a 3<br />
a 3<br />
a 4<br />
c 1<br />
c 2<br />
c 3