Multi-byte Regular Expression Matching with Speculation.
Daniel LuchaupRandy SmithCristian EstanSomesh JhaPublished in: RAID (2009)
Keyphrases
- regular expressions
- string matching
- pattern matching
- approximate matching
- matching algorithm
- finite automata
- semistructured data
- query language
- approximate string matching
- cost model
- static analysis
- semi automatic
- regular path queries
- xml schema
- edit distance
- data model
- rdf data
- databases
- natural language processing
- suffix array
- database systems
- record linkage
- suffix tree
- graph matching
- integrity constraints
- first order logic