Scalability Experiments

Execution times

Input: K=10; m=1024 (the input type is one series per line, m is not used)

Figure 4: Variation of the execution times of the MrMotif - Space-Saving (SS) and Full-Memory (MM) versions - and the Random Projection algorithms, as the database size increases

Database size MrMotif (SS) MrMotif (FM) Random Projection 
10000 16,43 13,91 53,54
20000 32,68 26,85 193,88
30000 49,60 40,34 404,41
40000 62,92 51,87 705,02
50000 79,26 66,13 1221,13
60000 98,15 78,44 1613,53
70000 114,35 89,33 2139,20
80000 127,27 106,40 2708,53
90000 149,40 116,08 3468,50
100000 158,76 133,11 4357,39
Table 1 - Full results for execution times in figure 4.

Memory


Figure 5: Variation of the memory used by the JVM as the number of processed time series increase. Red: FM, Blue: SS. The right figure zooms in the left bottom quadrant of the chart.