Fast Bit-Parallel Matching for Network and Regular Expressions.
Yusaku KanetaShin-ichi MinatoHiroki ArimuraPublished in: SPIRE (2010)
Keyphrases
- regular expressions
- bit parallel
- pattern matching
- approximate matching
- matching algorithm
- string matching
- finite automata
- semistructured data
- query language
- deterministic finite automata
- regular path queries
- xml schema
- finite state machines
- query evaluation
- network structure
- databases
- tree automata
- regular languages
- link prediction
- data mining