On Finding a Worst-Case Optimal Fourth Normal Form Database Decomposition.
George LoizouPeter ThanischPublished in: BIT (1987)
Keyphrases
- normal form
- worst case
- database
- relational databases
- relational database theory
- set of functional dependencies
- database schema
- database design
- functional dependencies
- nested relations
- null values
- databases
- relational algebra
- lower bound
- relational schema
- database systems
- relational calculus
- information content
- upper bound
- data management
- integrity constraints
- database management systems
- data dependencies
- database applications
- error bounds
- data model
- np hard
- relational data model
- management system
- relational database systems
- query processing
- prime implicates
- universal relation
- object oriented