On Regular Expression Hashing to Reduce FA Size.

Wikus Coetser Derrick G. Kourie Bruce W. Watson

Published in: Int. J. Found. Comput. Sci. (2009)

Keyphrases

regular expressions
pattern matching
finite automata
semistructured data
deterministic finite automata
xml schema
data structure
query language
matching algorithm
cost model
static analysis
string matching
relational databases
similarity search
semi automatic
semistructured databases