GASSST: global alignment short sequence search tool.

ABSTRACT:

Motivation

The rapid development of next-generation sequencing technologies able to produce huge amounts of sequence data is leading to a wide range of new applications. This triggers the need for fast and accurate alignment software. Common techniques often restrict indels in the alignment to improve speed, whereas more flexible aligners are too slow for large-scale applications. Moreover, many current aligners are becoming inefficient as generated reads grow ever larger. Our goal with our new aligner GASSST (Global Alignment Short Sequence Search Tool) is thus 2-fold-achieving high performance with no restrictions on the number of indels with a design that is still effective on long reads.

Results

We propose a new efficient filtering step that discards most alignments comi

SUBMITTER: Rizk G 

PROVIDER: S-EPMC2951093 | biostudies-literature | 2010 Oct

REPOSITORIES: biostudies-literature