Approximate Regular Expression Pattern Matching with Concave Gap Penalties.
James R. KnightEugene W. MyersPublished in: CPM (1992)
Keyphrases
- pattern matching
- regular expressions
- approximate matching
- semistructured data
- string matching
- pattern matching algorithm
- matching process
- cost model
- bit parallel
- deterministic finite automata
- matching strategy
- boyer moore
- database
- tree matching
- query optimization
- approximate pattern matching
- xml schema
- domain specific
- keywords
- databases