An Association-Oriented Partitioning Approach for Streaming Graph Query

<table class="table-group" id="tab4"><tr><td><table class="table"><tr><td class="thead-hr" colspan="5"><hr/></td></tr><tr class="thead"><td class="align_left"> Datasets</td><td class="align_center"> Amazon</td><td class="align_center"> EnWikt</td><td class="align_center"> DBLP</td><td class="align_center"> Yago</td></tr><tr><td class="thead-hr" colspan="5"><hr/></td></tr><tr><td class="align_left"> METIS</td><td class="align_center"> 407167</td><td class="align_center"> 10021079</td><td class="align_center"> 12227014</td><td class="align_center"> 21026877</td></tr><tr><td class="align_left">HASH</td><td class="align_center"> 4316902</td><td class="align_center"> 36827428</td><td class="align_center"> 33183916</td><td class="align_center"> 122343781</td></tr><tr><td class="align_left">Assc</td><td class="align_center"> 507354</td><td class="align_center"> 14162380</td><td class="align_center"> 15659341</td><td class="align_center"> 15394621</td></tr><tr class="table-tr"><td colspan="5"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

Communication volume situation of real graphs.

Scientific Programming

tab4

Table 4

Table 4: An Association-Oriented Partitioning Approach for Streaming Graph Query 