Ensuring the Existence of a BCNF-Decomposition that Preserves Functional Dependencies in O(N²) Time.
Mila E. Majster-CederbaumPublished in: Inf. Process. Lett. (1992)
Keyphrases
- functional dependencies
- database schemes
- normal form
- relational databases
- database design
- integrity constraints
- relational model
- join dependencies
- data dependencies
- conflict free
- set of functional dependencies
- relational schema
- entity relationship
- user defined
- universal relation
- inclusion dependencies
- approximate functional dependencies
- relational data model
- xml documents
- databases
- database schema
- case study
- np complete
- data structure
- database