On Generating the Irredundant Conjunctive and Disjunctive Normal Forms of Monotone Boolean Functions.
Vladimir GurvichLeonid KhachiyanPublished in: Discret. Appl. Math. (1999)
Keyphrases
- normal form
- monotone boolean functions
- uniform distribution
- database design
- disjunctive normal form
- nested relations
- functional dependencies
- relational algebra
- relational databases
- formal definitions
- data dependencies
- database theory
- prime implicates
- boolean functions
- information content
- data structure
- membership queries
- answer sets
- databases
- learning algorithm