A Dichotomy for Regular Expression Membership Testing.

Karl Bringmann Allan Grønlund Kasper Green Larsen

Published in: CoRR (2016)

Keyphrases

regular expressions
pattern matching
finite automata
query language
xml schema
string matching
semistructured data
regular path queries
matching algorithm
test cases
high level
static analysis
query evaluation
semistructured databases
databases
data management
domain specific
low level
data analysis
search engine