Regular expression sub-matching using partial derivatives.

Martin Sulzmann Kenny Zhuo Ming Lu

Published in: PPDP (2012)

Keyphrases

regular expressions
pattern matching
approximate matching
partial derivatives
matching algorithm
string matching
query language
xml schema
special case
database
image quality
target function
upper bound
data model
relational databases
multiscale
machine learning