SSAHA: A Fast Search Method for Large DNA Databases

Table 2.

List of Matches for the Query Sequence

t wt(Q) Positions H M
0 TG (1, 13) (1, 13, 13) (1, 5, 9)
(2, 7) (2, 7, 7) (1, 13, 13)
(3, 9) (3, 9, 9) (2, −2, 3)
1 GC (2, 1, 3)
2 CA (2, 3) (2, 1, 3) (2, 1, 5)
(2, 9) (2, 7, 9) (2, 4, 9)
(2, 21) (2, 19, 21) (2, 7, 7)
(2, 27) (2, 25, 27) (2, 7, 9)
(2, 33) (2, 31, 33) (2, 7, 11)
(3, 21) (3, 19, 21) (2, 7, 13)
(3, 23) (3, 21, 23) (2, 16, 19)
3 AA (2, 19) (2, 16, 19) (2, 16, 21)
4 AC (1, 9) (1, 5, 9) (2, 19, 21)
(2, 5) (2, 1, 5) (2, 22, 27)
(2, 11) (2, 7, 11) (2, 25, 27)
5 CA (2, 3) (2, −2, 3) (2, 28, 33)
(2, 9) (2, 4, 9) (2, 31, 33)
(2, 21) (2, 16, 21) (3, −3, 3)
(2, 27) (2, 22, 27) (3, 9, 9)
(2, 33) (2, 28, 33) (3, 16, 21)
(3, 21) (3, 16, 21) (3, 18, 23)
(3, 23) (3, 18, 23) (3, 19, 21)
6 AT (2, 13) (2, 7, 13) (3, 21, 23)
(3, 3) (3, −3, 3)

This Article

  1. Genome Res. 11: 1725-1729

Preprint Server