New Techniques for Regular Expression Searching.
Gonzalo NavarroMathieu RaffinotPublished in: Algorithmica (2005)
Keyphrases
- regular expressions
- pattern matching
- approximate matching
- string matching
- finite automata
- xml schema
- semistructured data
- query language
- cost model
- static analysis
- matching algorithm
- deterministic finite automata
- databases
- approximate string matching
- regular path queries
- similarity measure
- integrity constraints
- building blocks
- low level
- data model
- database systems