An improved algorithm for the regular expression constrained multiple sequence alignment problem.

Abdullah N. Arslan Dan He

Published in: BIBE (2006)

Keyphrases

regular expressions
pattern matching
finite automata
query language
semistructured data
xml schema
deterministic finite automata
string matching
query evaluation
static analysis
cost model
approximate matching
regular path queries
matching algorithm
rdf data
database
conceptual model
metadata