Manipulation of regular expressions under length constraints using zero-suppressed-BDDs.

Shinya Ishihara Shin-ichi Minato

Published 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