Specifying Transaction-Based Information Systems with Regular Expressions.
François LustmanPublished in: IEEE Trans. Software Eng. (1994)
Keyphrases
- regular expressions
- information systems
- pattern matching
- finite automata
- query language
- database
- tree automata
- semistructured data
- deterministic finite automata
- xml schema
- regular languages
- finite state machines
- regular path queries
- query evaluation
- knowledge management
- matching algorithm
- integrity constraints
- graph databases
- low level
- association rules