Comparing Compressed Sequences for Faster Nucleotide BLAST Searches.

Michael Cameron Hugh E. Williams

Published in: IEEE ACM Trans. Comput. Biol. Bioinform. (2007)

Keyphrases

sequence alignment
smith waterman
search tools
data structure
pairwise

subsequence matching
memory efficient
biological sequences
sequence analysis

genome sequences
long sequences
hidden markov models
search strategies

data compression
similarity measure
compressed text
real time