Solved

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

Posted on 2009-04-08
3
828 Views
Last Modified: 2013-12-25
Are there examples of Relational tables which are in 3NF or 4NF but not in Domain Key Normal Form?
0
Comment
Question by:dtivmk
  • 2
3 Comments
 
LVL 22

Accepted Solution

by:
dportas earned 500 total points
ID: 24102146
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
 
LVL 22

Expert Comment

by:dportas
ID: 24102257
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

DevOps Toolchain Recommendations

Read this Gartner Research Note and discover how your IT organization can automate and optimize DevOps processes using a toolchain architecture.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

I've been asked to discuss some of the UX activities that I'm using with my team. Here I will share some details about how we approach UX projects.
Password hashing is better than message digests or encryption, and you should be using it instead of message digests or encryption.  Find out why and how in this article, which supplements the original article on PHP Client Registration, Login, Logo…
The viewer will learn how to create and use a small PHP class to apply a watermark to an image. This video shows the viewer the setup for the PHP watermark as well as important coding language. Continue to Part 2 to learn the core code used in creat…
Polish reports in Access so they look terrific. Take yourself to another level. Equations, Back Color, Alternate Back Color. Write easy VBA Code. Tighten space to use less pages. Launch report from a menu, considering criteria only when it is filled…

813 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question

Need Help in Real-Time?

Connect with top rated Experts

9 Experts available now in Live!

Get 1:1 Help Now