Login / Signup
A Prefix-Sum-Based Rabin-Karp Implementation for Multiple Pattern Matching on GPGPU.
Lucas Saad N. Nunes
Jacir Luiz Bordim
Yasuaki Ito
Koji Nakano
Published in:
CANDAR (2018)
Keyphrases
</>
pattern matching
bit parallel
regular expressions
matching process
string matching
tree matching
pattern matching algorithm
matching strategy
approximate pattern matching
database systems
information extraction
efficient implementation
suffix tree
graphics processing units
boyer moore