Manipulation of regular expressions under length constraints using zero-suppressed-BDDs.
Shinya IshiharaShin-ichi MinatoPublished in: ASP-DAC (1995)
Keyphrases
- regular expressions
- regular path queries
- binary decision diagrams
- tree automata
- pattern matching
- finite automata
- semistructured data
- query language
- xml schema
- deterministic finite automata
- graph databases
- finite state machines
- domain knowledge
- query evaluation
- heuristic search
- matching algorithm
- data complexity
- building blocks
- data warehouse
- query containment
- database systems
- learning algorithm
- databases