SA-REPC - Sequence Alignment with Regular Expression Path Constraint.
Nimrod MiloTamar PinhasMichal Ziv-UkelsonPublished in: LATA (2010)
Keyphrases
- sequence alignment
- regular expressions
- pattern matching
- pairwise
- simulated annealing
- finite automata
- query language
- dynamic programming
- semistructured data
- protein sequences
- amino acids
- xml schema
- query evaluation
- deterministic finite automata
- multiple sequence alignment
- approximate matching
- path expressions
- regular path queries
- multiple alignment
- semistructured databases
- matching algorithm
- string matching
- comparative genomics
- data sets
- object oriented