Still celebrating National IT Professionals Day with 3 months of free Premium Membership. Use Code ITDAY17

x
?
Solved

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

Posted on 2009-04-08
3
Medium Priority
?
852 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
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
  • 2
3 Comments
 
LVL 22

Accepted Solution

by:
dportas earned 2000 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

Amazon Web Services EC2 Cheat Sheet

AWS EC2 is a core part of AWS’s cloud platform, allowing users to spin up virtual machines for a variety of tasks; however, EC2’s offerings can be overwhelming. Learn the basics with our new AWS cheat sheet – this time on EC2!

Question has a verified solution.

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

When it comes to security, close monitoring is a must. According to WhiteHat Security annual report, a substantial number of all web applications are vulnerable always. Monitis offers a new product - fully-featured Website security monitoring and pr…
Backups and Disaster RecoveryIn this post, we’ll look at strategies for backups and disaster recovery.
This video teaches users how to migrate an existing Wordpress website to a new domain.
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…

721 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