Position Automaton Construction for Regular Expressions with Intersection.
Sabine BrodaAntónio MachiaveloNelma MoreiraRogério ReisPublished in: DLT (2016)
Keyphrases
- regular expressions
- deterministic finite automata
- tree automata
- finite automata
- pattern matching
- finite state machines
- query language
- semistructured data
- regular path queries
- xml schema
- regular languages
- query evaluation
- matching algorithm
- bit parallel
- data warehouse
- semi structured
- expressive power
- domain knowledge
- data model
- data analysis