A New Translation from Semi-extended Regular Expressions into NFAs and Its Application to an Approximate Matching Problem.

Hiroaki Yamamoto

Published in: ISAAC (2003)

Keyphrases

regular expressions
approximate matching
pattern matching
string matching
finite automata
regular languages
query language
xml schema
matching algorithm
database
query evaluation
regular path queries
knn
domain knowledge
approximate string matching
query processing
relational databases