Research Article
Pattern Matching for DNA Sequencing Data Using Multiple Bloom Filters
Table 8
Pattern searching time in seeq.
| Pattern | Length | Chr 1 | Chr 12 | Chr 21 | Occurrences | Time (Secs) | Occurrences | Time (Secs) | Occurrences | Time (Secs) |
| TTTGAT | 6 | 98196 | 1.624 | 59222 | 0.932 | 16169 | 0.258 | CATCAT | 6 | 77840 | 1.606 | 46203 | 0.902 | 12202 | 0.275 | GTGTCTGT | 8 | 8615 | 1.49 | 5035 | 0.856 | 1471 | 0.261 | TGGAATGGGA | 10 | 552 | 1.341 | 286 | 0.807 | 108 | 0.22 | TTTTTTAGAAT | 11 | 327 | 1.36 | 208 | 0.79 | 60 | 0.215 | GAGGCAGGAGGATCCC | 16 | 82 | 1.224 | 44 | 0.721 | 13 | 0.204 |
|
|