Efficient Text Searching of Regular Expressions (Extended Abstract).

Ricardo A. Baeza-Yates Gaston H. Gonnet

Published in: ICALP (1989)

Keyphrases

extended abstract
regular expressions
string matching
pattern matching
semistructured data
approximate matching
finite automata
tree automata
information retrieval
query language
query evaluation
xml schema
semantic information