Research Article

Designing Efficient Spaced Seeds for SOLiD Read Mapping

Table 5

Comparison of 4 different seed families on the E. coli dataset.

Seed family Mapped reads Unique mapping positions Execution time

PerM-F3-S20 731,447 (73.14%) 662,666 (66.27%) 0m33s
SHRiMP-default 772,861 (77.29%) 696,903 (69.69%) 1m02s
3-lossy-12 773,155 (77.32%) 697,164 (69.72%) 0m57s
3-lossless-10-24p 772,336 (77.23%) 696,615 (69.66%) 0m44s