Tuning String Matching for Huge Pattern Sets.
Jari KytöjokiLeena SalmelaJorma TarhioPublished in: CPM (2003)
Keyphrases
- string matching
- pattern matching
- pattern matching algorithm
- approximate pattern matching
- approximate matching
- regular expressions
- approximate string matching
- edit distance
- exact and approximate
- repeated patterns
- suffix tree
- suffix array
- aho corasick
- databases
- clone detection
- relevance feedback
- data model
- pattern recognition
- data structure