A parallel algorithm for tree pattern matching.
Koji TaroraTomio HirataYasuyoshi InagakiPublished in: Systems and Computers in Japan (1993)
Keyphrases
- pattern matching
- parallel algorithm
- tree matching
- pattern matching algorithm
- binary search trees
- regular expressions
- parallel computation
- bit parallel
- shared memory
- matching process
- suffix tree
- string matching
- tree structure
- matching strategy
- data structure
- parallel implementations
- cluster of workstations
- boyer moore
- approximate pattern matching
- multiscale
- inter processor communication
- parallel version
- tree nodes
- object oriented
- medial axis transform
- dominant points
- dynamic programming
- lower bound