Keyphrases
- regular expressions
- regular path queries
- query containment
- pattern matching
- query evaluation
- semistructured data
- semistructured databases
- finite automata
- query language
- tree automata
- xml schema
- deterministic finite automata
- conjunctive queries
- regular languages
- finite state machines
- transitive closure
- matching algorithm
- learning algorithm