Figure 7From: ADaM: augmenting existing approximate fast matching algorithms with efficient and exact range queriesPercentage of database searched for different runs with different values of k. The horizontal dotted red line shows saturation with 90% of the database searched, and the horizontal dotted black line shows a linear scan with 100%. Queries with lengths k = 64, 32, and 16 have reached saturation by approximately 25%, 40%, and 55%, respectively. When compared with Figure 6, the correspondence between running time and percentage database searched is obvious: once the algorithm has reached saturation level, the running times plateau.Back to article page