Faster Online Elastic Degenerate String Matching.

Kotaro Aoyama Yuto Nakashima Tomohiro I Shunsuke Inenaga Hideo Bannai Masayuki Takeda

Published in: CPM (2018)

Keyphrases

string matching
pattern matching
aho corasick
edit distance
approximate string matching
exact and approximate
approximate matching
suffix tree
pattern matching algorithm
suffix array
regular expressions
data management
distance measure
xml data