Deriving Generic Bounds for Time-Series Constraints Based on Regular Expressions Characteristics.
Ekaterina ArafailovaNicolas BeldiceanuHelmut SimonisPublished in: CoRR (2017)
Keyphrases
- regular expressions
- regular path queries
- tree automata
- pattern matching
- finite automata
- query language
- semistructured data
- deterministic finite automata
- lower bound
- xml schema
- upper bound
- regular languages
- matching algorithm
- domain specific
- query evaluation
- database
- building blocks
- query containment
- low level
- query processing
- database systems
- databases