Pattern Matching for DNA Sequencing Data Using Multiple Bloom Filters

Table 6

Pattern searching time (k-mer size=4; FP probability =0.01).

Pattern	Length	Chr 1		Chr 12		Chr 21
		Occurrences	Time (Secs)	Occurrences	Time (Secs)	Occurrences	Time (Secs)
TTTGAT	6	98196	137.10	59222	36.27	16169	2.31
CATCAT	6	77840	83.81	46203	25.41	12202	1.85
GTGTCTGT	8	8615	88.87	5035	23.70	1471	1.50
TGGAATGGGA	10	552	116.64	286	28.70	108	1.85
TTTTTTAGAAT	11	327	81.48	208	23.14	60	1.48
GAGGCAGGAGGATCCC	16	82	32.14	44	9.28	13	0.65
TTTATTGGAAATATGGGAT	19	0	34.37	1	9.93	0	0.66
AGCATATTTTTACTGTAGGAGAA	23	0	34.08	1	9.97	0	0.66