A Fast Bit-Parallel Algorithm for Matching Extended Regular Expressions.
Hiroaki YamamotoTakashi MiyazakiPublished in: COCOON (2003)
Keyphrases
- parallel algorithm
- regular expressions
- pattern matching
- matching algorithm
- bit parallel
- finite automata
- shared memory
- query language
- semistructured data
- monadic second order logic
- regular path queries
- deterministic finite automata
- binary search trees
- parallel computation
- parallel implementations
- xml schema
- regular languages
- query evaluation
- tree automata
- parallel version
- medial axis transform
- cluster of workstations
- database
- context free grammars
- general purpose
- object oriented