M.W. Vincent and B. Srinivasan, A Note on Relation Schemes which are in 3NF but not in BCNF, Inf. Process. Lett. 48(1994) 281-283. Home/Search Document Not in Database Summary Related Articles Check |
This paper is cited in the following contexts:
Achievements of Relational Database Schema Design Theory Revisited - Biskup (1998) (11 citations) (Correct)
.... for the negative result is that, in this situation, the problem attribute A appears in a key of relation scheme ( U; F ) is already NPcomplete; this result in turn is related to the fact that a relation scheme ( U; F ) can possibly have exponentially many keys [LO78, JF82, MR83, Kat92, VS93a, DKMST95] Theorem 7. For the class of relation schemes ( U; F ) where F is a set of functional dependencies, the problem ( U; F ) is in Boyce Codd normal form is decidable in polynomial time. Indeed, a decision procedure can be based on the following equivalence [Osb78] Boyce Codd ....
M. W. Vincent and B. Srinivasan. A note on relation schemes which are in 3NF but not in BCNF. Information Processing Letters, 48:281--283, 1993.
A Corrected 5nf Definition For Relational Database - Design Millist Vincent Self-citation (Vincent) (Correct)
No context found.
M.W. Vincent and B. Srinivasan, A Note on Relation Schemes which are in 3NF but not in BCNF, Inf. Process. Lett. 48(1994) 281-283.
A Corrected 5NF Definition for Relational Database Design - Vincent (1997) (1 citation) Self-citation (Vincent) (Correct)
....The reason for 5NF not generalising 4NF originates from the different properties of implied JDs to those of implied MVDs and FDs. MVDs and FDs have the property that if the lhs of every nontrivial dependency in S is a superkey, then the lhs of every nontrivial MVD or FD in S is a superkey [21, 22]. Thus, as noted in Section 1, equivalent definitions of BCNF and 4NF can be obtained if the condition that all dependencies in S have the normal form property is replaced by the requirement that the dependencies in S have the property. However, as the following example and Example 3.1 ....
M.W. Vincent and B. Srinivasan, A Note on Relation Schemes which are in 3NF but not in BCNF, Inf. Process. Lett. 48(1994) 281-283.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC