Indexing strategies for rapid searches of short words in genome sequences.

Searching for matches between large collections of short (14-30 nucleotides) words and sequence databases comprising full genomes or transcriptomes is a common task in biological sequence analysis. We investigated the performance of simple indexing strategies for handling such tasks and developed tw...

Full description

Bibliographic Details
Main Authors: Christian Iseli, Giovanna Ambrosini, Philipp Bucher, C Victor Jongeneel
Format: Article
Language:English
Published: Public Library of Science (PLoS) 2007-06-01
Series:PLoS ONE
Online Access:https://doi.org/10.1371/journal.pone.0000579