Regular Expressions on Modern GPGPUs.

Cheng Li Clark Verbrugge

Published in: GPGPU@PPoPP (2024)

Keyphrases

regular expressions
pattern matching
finite automata
query language
xml schema
deterministic finite automata
semistructured data
tree automata
matching algorithm
finite state machines
regular path queries
regular languages
query evaluation
graph databases
database
semi automatic
bit parallel