Table 4.

Running time and fraction of queries found for different k-mer inclusion rates (θ) using exact and inexact k-mers

Query type	θ	Time (m)	Queries found (%)
Exact k-mers	0.50	2.8	99.0
	0.75	3.8	96.0
	0.90	4.4	93.9
	1.00	4.7	92.2
Inexact k-mers	0.50	7.2	99.6
	0.75	14.8	99.0
	0.90	17.7	98.1
	1.00	21.2	97.3

Inexact k-mers allow for one substitution or indel in the k-mer search