The Exact String Matching Problem: a Comprehensive Experimental Evaluation
Simone FaroThierry LecroqPublished in: CoRR (2010)
Keyphrases
- string matching
- experimental evaluation
- exact and approximate
- pattern matching
- approximate string matching
- edit distance
- approximate matching
- suffix tree
- aho corasick
- regular expressions
- suffix array
- clone detection
- integrity constraints
- data sources
- data structure
- high level
- pattern matching algorithm
- repeated patterns
- search engine