Fast Indexes for Gapped Pattern Matching.
Manuel CáceresSimon J. PuglisiBella ZhukovaPublished in: SOFSEM (2020)
Keyphrases
- pattern matching
- suffix array
- compressed text
- string matching
- pattern matching algorithm
- regular expressions
- matching process
- database
- tree matching
- boyer moore
- query processing
- materialized views
- inverted file
- suffix tree
- b tree
- index structure
- databases
- hamming distance
- compression scheme
- matching strategy
- document retrieval
- multi dimensional
- approximate pattern matching