Solved

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

Posted on 2009-04-08
3
822 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

Although it can be difficult to imagine, someday your child will have a career of his or her own. He or she will likely start a family, buy a home and start having their own children. So, while being a kid is still extremely important, it’s also …
Any business that wants to seriously grow needs to keep the needs and desires of an international audience of their websites in mind. Making a website friendly to international users isn’t prohibitively expensive and can provide an incredible return…
The viewer will get a basic understanding of what section 508 compliance can entail, learn about skip navigation links, alt text, transcripts, and font size controls.
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…

919 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

19 Experts available now in Live!

Get 1:1 Help Now