Parallelization on a Minimal Substring Search Algorithm for Regular Expressions.
Yosuke ObeHiroaki YamamotoHiroshi FujiwaraPublished in: IEICE Trans. Inf. Syst. (2023)
Keyphrases
- regular expressions
- search algorithm
- pattern matching
- query language
- tree automata
- finite automata
- deterministic finite automata
- xml schema
- query evaluation
- regular languages
- semistructured data
- regular path queries
- finite state machines
- suffix tree
- frequent sequences
- information extraction
- text mining
- data structure