Fast Average-Case Pattern Matching by Multiplexing Sparse Tables.
Russell W. QuongPublished 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