Analyzing Matching Time Behavior of Backtracking Regular Expression Matchers by Using Ambiguity of NFA.
Nicolaas WeidemanBrink van der MerweMartin BerglundBruce W. WatsonPublished in: CIAA (2016)
Keyphrases
- regular expressions
- pattern matching
- matching algorithm
- string matching
- approximate matching
- deterministic finite automata
- finite automata
- semistructured data
- query language
- schema matching
- regular languages
- cost model
- search algorithm
- query evaluation
- xml schema
- finite state machines
- regular path queries
- graph matching
- relational databases
- high level
- query answering
- data model
- xml documents
- data structure