The CDAWG Index and Pattern Matching on Grammar-Compressed Strings.
Alan M. ClearyJoseph WinjumJordan DoodShunsuke InenagaPublished in: CoRR (2024)
Keyphrases
- pattern matching
- suffix array
- string matching
- sliding window
- compressed text
- suffix tree
- approximate string matching
- space efficient
- compressed pattern matching
- regular expressions
- boyer moore
- context free grammars
- tree matching
- data streams
- natural language
- database
- data structure
- matching process
- data compression
- hamming distance
- pattern matching algorithm
- graph matching
- matching algorithm
- bit parallel
- information retrieval systems
- data model