Regular Expressions: New Results and Open Problems.
Keith EllulJeffrey O. ShallitMing-wei WangPublished in: DCFS (2002)
Keyphrases
- open problems
- regular expressions
- pattern matching
- database theory
- query language
- finite automata
- regular languages
- xml schema
- semistructured data
- tree automata
- regular path queries
- matching algorithm
- deterministic finite automata
- multidatabase transaction management
- graph databases
- database
- query evaluation
- relational databases
- high level
- data mining