Fast Average-Case Pattern Matching by Multiplexing Sparse Tables.

Russell W. Quong

Published in: Theor. Comput. Sci. (1992)

Keyphrases

pattern matching
average case
worst case
uniform distribution
worst case analysis
regular expressions

pattern matching algorithm
learning curves
databases
database
matching process

vc dimension
high dimensional
bit parallel
suffix tree
string matching

matching strategy
boyer moore
distance function
query language
average case complexity