Figure 2

Speedups in mean verification and overall query times. The speedups in mean verification times and overall query times for the n= 2,000 and 16,000 datasets. The GraphGrepSX, l _p =4 times were used as baselines for each plot. Mean verification times were measured as the total verification time divided by the total number of filtered candidates for each dataset.