Efficient and Scalable Graph Similarity Joins in MapReduce

<table class="table-group" id="tab3"><tr><td><table class="table"><tr><td class="thead-hr" colspan="5"><hr/></td></tr><tr class="thead"><td align="left">Dataset </td><td align="center"><span style="width: 20.012501px;"><svg height="14.85" id="M416" style="vertical-align:-2.21957pt" version="1.1" viewbox="0 0 20.012501 14.85" width="20.012501" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,12.012)"><path d="M162 -163h-61v866h61v-866z" id="x7C"></path></g><g transform="matrix(.017,-0,0,-.017,4.533,12.012)"><path d="M627 18l-10 -26q-79 6 -116 27t-69 76q-41 71 -71 138q-13 29 -27.5 39t-42.5 10h-46l-27 -145q-13 -74 -2.5 -88.5t78.5 -20.5l-6 -28h-271l5 28q66 6 82.5 21.5t30.5 87.5l71 387q12 66 2 78.5t-77 19.5l8 28h233q102 0 147 -29q65 -43 65 -129q0 -69 -45.5 -117
t-115.5 -72q40 -86 66 -133q39 -68 65 -101q28 -37 73 -51zM491 483q0 67 -33.5 101t-91.5 34q-35 0 -51 -10q-13 -8 -20 -48l-45 -245h49q71 0 113 28q79 52 79 140z" id="x1D445"></path></g><g transform="matrix(.017,-0,0,-.017,15.48,12.012)"><path d="M162 -163h-61v866h61v-866z" id="x7C"></path></g>
</svg></span></td><td align="center"><span style="width: 21.674999px;"><svg height="14.85" id="M417" style="vertical-align:-2.21957pt" version="1.1" viewbox="0 0 21.674999 14.85" width="21.674999" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,12.012)"><path d="M162 -163h-61v866h61v-866z" id="x7C"></path></g><g transform="matrix(.017,-0,0,-.017,4.533,12.012)"><path d="M730 650l-8 -28q-52 -4 -72 -18t-64 -77q-79 -113 -321 -539h-33l-119 541q-13 59 -29.5 73t-66.5 20l7 28h245l-8 -28l-28 -5q-33 -6 -40.5 -15.5t-0.5 -38.5l102 -450h2q191 320 246 430q21 42 15.5 56t-43.5 19l-31 4l7 28h240z" id="x1D449"></path></g><g transform="matrix(.017,-0,0,-.017,17.146,12.012)"><path d="M162 -163h-61v866h61v-866z" id="x7C"></path></g>
</svg></span></td><td align="center"><span style="width: 19.8125px;"><svg height="14.85" id="M418" style="vertical-align:-2.21957pt" version="1.1" viewbox="0 0 19.8125 14.85" width="19.8125" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,12.012)"><path d="M162 -163h-61v866h61v-866z" id="x7C"></path></g><g transform="matrix(.017,-0,0,-.017,4.533,12.012)"><path d="M609 650l-19 -162l-30 -2q2 69 -14 94q-9 18 -28.5 26t-74.5 8h-88q-30 0 -37 -6.5t-12 -36.5l-41 -212h103q48 0 69 5.5t32 19t26 50.5h29l-40 -198h-30q2 58 -11.5 70.5t-85.5 12.5h-99l-30 -167q-17 -87 3 -101q18 -15 111 -15q59 0 89 7t54 27q8 7 15.5 16t16 21.5
l14 20.5t15 23.5t13.5 21.5l29 -10q-52 -129 -71 -163h-500l6 28q66 4 83 17.5t28 73.5l77 409q11 61 -0.5 75.5t-78.5 18.5l10 28h467z" id="x1D438"></path></g><g transform="matrix(.017,-0,0,-.017,15.276,12.012)"><path d="M162 -163h-61v866h61v-866z" id="x7C"></path></g>
</svg></span></td><td align="center">Disk size (GB) </td></tr><tr><td class="thead-hr" colspan="5"><hr/></td></tr><tr><td align="left">Enamine </td><td align="center">1,000,000 </td><td align="center"> 52.32 </td><td align="center"> 50.37 </td><td align="center">0.7 </td></tr><tr class="table-tr"><td colspan="5"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

The Scientific World Journal

tab3

Table 3

Table 3: Efficient and Scalable Graph Similarity Joins in MapReduce 