Efficient Regular Expression Matching on Compressed Strings.

Yutong Han Bin Wang Xiaochun Yang Huaijie Zhu

Published in: DASFAA (2) (2017)

Keyphrases

approximate matching
regular expressions
string matching
pattern matching
suffix array
approximate string matching
edit distance
finite automata
data structure
matching algorithm
regular languages
database
graph matching
data compression
xml schema