Star Normal Form, Rational Expressions, and Glushkov WFAs Properties.
Pascal CaronMarianne FlouretPublished in: CIAA (2002)
Keyphrases
- normal form
- functional dependencies
- database design
- relational databases
- boolean expressions
- nested relations
- relational algebra
- data dependencies
- information content
- database
- relational database theory
- propositional formulas
- prime implicates
- disjunctive normal form
- expressive power
- np complete
- management system
- database systems
- decision trees