On Average Behaviour of Regular Expressions in Strong Star Normal Form.
Sabine BrodaAntónio MachiaveloNelma MoreiraRogério ReisPublished in: Int. J. Found. Comput. Sci. (2019)
Keyphrases
- normal form
- regular expressions
- pattern matching
- query language
- nested relations
- relational databases
- functional dependencies
- xml schema
- relational algebra
- semistructured data
- database design
- regular path queries
- regular languages
- cost model
- matching algorithm
- query evaluation
- databases
- set of functional dependencies
- decision rules