Efficient Text Searching of Regular Expressions.

Ricardo A. Baeza-Yates Gaston H. Gonnet

Published in: WADS (1989)

Keyphrases

regular expressions
string matching
approximate matching
pattern matching
finite automata
information retrieval
semistructured data
xml schema
query language
tree automata
learning algorithm
database systems
web documents
query evaluation