Efficient Matching of Regular Expressions with Lookaround Assertions.

Konstantinos Mamouras Agnishom Chattopadhyay

Published in: Proc. ACM Program. Lang. (2024)

Keyphrases

regular expressions
pattern matching
approximate matching
matching algorithm
string matching
finite automata
deterministic finite automata
query language
xml schema
regular languages
query optimization
semistructured data
database
knowledge base
relational databases