Go Premium for a chance to win a PS4. Enter to Win

x
  • Status: Solved
  • Priority: Medium
  • Security: Public
  • Views: 859
  • Last Modified:

DB Tables which are in 3NF or 4NF but not in DKNF

Are there examples of Relational tables which are in 3NF or 4NF but not in Domain Key Normal Form?
0
dtivmk
Asked:
dtivmk
  • 2
1 Solution
 
dportasCommented:
Yes. DKNF is unlike other normal forms because it is concerned with constraints rather than purely FDs, MVDs and JDs. A relation schema is in DKNF if all its constraints are equivalent to its key and domain constraints only. According to Fagin (who invented DKNF) a DKNF schema is automatically in 5NF but a 5NF schema is not necessarily in DKNF.

A trivial example of a relation in 5NF but not in DKNF is:
R{A,B} KEY {A,B}
with an inclusion dependency between A and B. In other words the constraint is:
project{A}( R ) = project{B}( R )

This constraint isn't implied by the key {A,B} therefore R is not in DKNF.
0
 
dportasCommented:
I thought of an even neater example:

P {A}
constraint: SUM(A)< 10

ie. The sum total of A must be less than 10
0

Featured Post

Nothing ever in the clear!

This technical paper will help you implement VMware’s VM encryption as well as implement Veeam encryption which together will achieve the nothing ever in the clear goal. If a bad guy steals VMs, backups or traffic they get nothing.

  • 2
Tackle projects and never again get stuck behind a technical roadblock.
Join Now