Efficient Algorithms for Regular Expression Constrained Sequence Alignment.
Yun Sheng ChungChin Lung LuChuan Yi TangPublished in: CPM (2006)
Keyphrases
- sequence alignment
- regular expressions
- pattern matching
- pairwise
- finite automata
- dynamic programming
- query language
- protein sequences
- xml schema
- semistructured data
- multiple alignment
- deterministic finite automata
- phylogenetic analysis
- gpu accelerated
- amino acids
- multiple sequence alignment
- string matching
- binding sites
- approximate matching
- query evaluation
- comparative genomics
- sample size
- data mining