A New Algorithm for Efficient Pattern Matching with Swaps.
Matteo CampanelliDomenico CantoneSimone FaroPublished in: IWOCA (2009)
Keyphrases
- pattern matching
- boyer moore
- pattern matching algorithm
- approximate pattern matching
- string matching
- matching process
- dynamic programming
- tree matching
- computational complexity
- regular expressions
- matching strategy
- database
- matching algorithm
- hamming distance
- suffix tree
- query optimization
- suffix array
- distance function
- search algorithm
- database systems
- bit parallel
- databases
- data sets