Real-Time String Matching in Sublinear Space.
Leszek GasieniecRoman M. KolpakovPublished in: CPM (2004)
Keyphrases
- string matching
- real time
- pattern matching
- approximate string matching
- regular expressions
- suffix tree
- edit distance
- database
- suffix array
- approximate matching
- image processing
- clone detection
- aho corasick
- low dimensional
- language model
- query language
- relational databases
- exact and approximate
- pattern matching algorithm