Analyzing Catastrophic Backtracking Behavior in Practical Regular Expression Matching.
Martin BerglundFrank DrewesBrink van der MerwePublished in: AFL (2014)
Keyphrases
- regular expressions
- pattern matching
- approximate matching
- matching algorithm
- string matching
- finite automata
- query language
- xml schema
- search algorithm
- deterministic finite automata
- static analysis
- object oriented
- cost model
- databases
- query evaluation
- graph databases
- semistructured data
- record linkage
- structured data
- knowledge representation
- semistructured databases