Speeding Up Pattern Matching by Text Sampling.
Francisco ClaudeGonzalo NavarroHannu PeltolaLeena SalmelaJorma TarhioPublished in: SPIRE (2008)
Keyphrases
- pattern matching
- string matching
- approximate pattern matching
- compressed text
- pattern matching algorithm
- matching process
- tree matching
- information retrieval
- regular expressions
- semantic network
- text documents
- approximate string matching
- text mining
- query processing
- graph matching
- hamming distance
- semantic information
- web documents
- bit parallel