Regular Expressions and Transducers Over Alphabet-Invariant and User-Defined Labels.
Stavros KonstantinidisNelma MoreiraRogério ReisJoshua YoungPublished in: Int. J. Found. Comput. Sci. (2020)
Keyphrases
- user defined
- regular expressions
- finite automata
- query language
- pattern matching
- tree automata
- data types
- deterministic finite automata
- xml schema
- regular languages
- matching algorithm
- query processor
- query evaluation
- finite state machines
- semistructured data
- data model
- database
- training set
- data exchange
- graph data
- context free grammars
- conjunctive queries
- database management systems
- object oriented
- domain knowledge
- training data
- database systems