Solved

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

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

Free Tool: Path Explorer

An intuitive utility to help find the CSS path to UI elements on a webpage. These paths are used frequently in a variety of front-end development and QA automation tasks.

One of a set of tools we're offering as a way of saying thank you for being a part of the community.

Question has a verified solution.

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

Suggested Solutions

Never store passwords in plain text or just their hash: it seems a no-brainier, but there are still plenty of people doing that. I present the why and how on this subject, offering my own real life solution that you can implement right away, bringin…
Get to know the ins and outs of building a web-based ERP system for your enterprise. Development timeline, technology, and costs outlined.
Explain concepts important to validation of email addresses with regular expressions. Applies to most languages/tools that uses regular expressions. Consider email address RFCs: Look at HTML5 form input element (with type=email) regex pattern: T…
The viewer will learn how to dynamically set the form action using jQuery.

828 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