Efficient Submatch Extraction for Practical Regular Expressions.

Stuart Haber William G. Horne Pratyusa K. Manadhata Miranda Mowbray Prasad Rao

Published in: LATA (2013)

Keyphrases

regular expressions
pattern matching
query language
information extraction
semistructured data
finite automata
data analysis
special case
domain knowledge
positive and negative
xml schema
tree automata
data model
expressive power
regular path queries
deterministic finite automata