Small space and streaming pattern matching with k edits.

Tomasz Kociumaka Ely Porat Tatiana Starikovskaya

Published in: CoRR (2021)

Keyphrases

pattern matching
string matching
regular expressions
tree matching

matching process
pattern matching algorithm
compressed text
bit parallel

approximate pattern matching
data sets
search algorithm
data streams

relational databases
boyer moore
databases
hamming distance