A Fast Algorithm for Approximate String Matching on Gene Sequences.
Zheng LiuXin ChenJames BornemanTao JiangPublished in: CPM (2005)
Keyphrases
- approximate string matching
- genomic sequences
- genomic databases
- lempel ziv
- sequence databases
- sequence alignment
- suffix tree
- string matching
- edit distance
- n gram
- microarray
- data compression
- suffix array
- dna sequences
- indexing techniques
- sequence data
- gene expression data
- sequential patterns
- protein sequences
- gene expression
- pairwise
- database
- graph matching
- pattern recognition