Parallel Algorithms for Constructing Fellow Automata of Regular Expressions.
Yuqiang SunRuimin YangYuwan GuJing YouPublished in: DBTA (2009)
Keyphrases
- regular expressions
- parallel algorithm
- finite automata
- pattern matching
- tree automata
- parallel computation
- query language
- xml schema
- regular languages
- semistructured data
- deterministic finite automata
- shared memory
- finite state machines
- matching algorithm
- parallel programming
- query evaluation
- cluster of workstations
- regular path queries
- parallel version
- pc cluster
- data model
- parallel implementations
- general purpose