Skip to main content

Table 3 Running Times for Similarity Clustering

From: Distributed arrays: an algebra for generic distributed query processing

Step Object Created Running Time [seconds] Speedup
W10 W20 W30 W40 W10 W20 W30 W40
Step 4 V 3857 2153 2128 1432 1,00 1,79 1,81 2,69
Step 5 X 17746 9974 7075 5812 1,00 1,78 2,51 3,05
Step 6 Wm 127 130 50 57 1,00 0,98 2,54 2,23
Wm_Pos_mtree 9 7 5 4 1,00 1,29 1,80 2,25
Neighbors 1266 873 530 411 1,00 1,45 2,39 3,08
NeighborsByP, NeighborsByQ 521 415 382 359 1,00 1,26 1,36 1,45
Step 7 Merge 1603 947 663 513 1,00 1,69 2,42 3,12
Assignments 1600 956 687 541 1,00 1,67 2,33 2,96
Step 11 X apply Assignments 206 166 102 95 1,00 1,24 2,02 2,17
X apply Renumber 988 664 460 374 1,00 1,49 2,15 2,64