Optimal Speedups for Parallel Pattern Matching in Trees.

R. Ramesh I. V. Ramakrishnan

Published in: RTA (1987)

Keyphrases

pattern matching
tree matching
bit parallel
parallel processing
pattern matching algorithm
regular expressions
matching process
orders of magnitude
dynamic programming
optimal solution
string matching
graph matching
boyer moore
hamming distance
tree structure
query language
relational databases