Database System Concepts
Database System Concepts
7th Edition
ISBN: 9781260084504
Author: Abraham Silberschatz, S. Sudarshan, Abraham, Henry Korth, Silberschatz Abraham, Silberschatz Professor
Publisher: McGraw-Hill Education
bartleby

Concept explainers

Expert Solution & Answer
Book Icon
Chapter 7, Problem 18PE

Explanation of Solution

To prove:

The new and original definitions of 3NF are equal.

Proof:

  • Consider the new definition of a schema given in the question in third Normal Form (3NF) along with the original one given in Section 7 3 2 of the textbook.
  • As per the definition given in Section 7 3 2 of the textbook, consider a schema R which is in 3NF.
  • By contradiction, this schema can be proved that this is in 3NF as per the new definition.
  • Let “A” be the non-primitive attribute in schema and it is transitively dependent on a key α for the schema.
  • The above statement represents β is a subset of R such that βA αβ when     Aα, Aβ and βA is not true.
  • If this is the situation, the original definition of 3NF is violated the functional dependency as,
    • Aβ represents that βA is a non-trivial functional dependency.
    • B is not a super key as βα is not true.
    • As an attribute “A” is non-prime, it is not a candidate key.
  • As per the original definition given in Section 7 3 2, the schema R can be proved that this is in 3NF

Blurred answer
Students have asked these similar questions
Just need some assistance with number 3 please, in C#
How do we find the possible  final values of variable x in the following program.   Int x=0; sem  s1=1, s2 =0;   CO P(s2); P(s1); x=x*2; V(s1); // P(s1); x=x*x; V(s1); // P(s1); x=x+3; V(s2); V(s1); Oc
Lab 07: Java Graphics (Bonus lab) In this lab, we'll be practicing what we learned about GUIs, and Mouse events. You will need to implement the following: ➤ A GUI with a drawing panel. We can click in this panel, and you will capture those clicks as a Point (see java.awt.Point) in a PointCollection class (you need to build this). о The points need to be represented by circles. Below the drawing panel, you will need 5 buttons: о An input button to register your mouse to the drawing panel. ○ о о A show button to paint the points in your collection on the drawing panel. A button to shift all the points to the left by 50 pixels. The x position of the points is not allowed to go below zero. Another button to shift all the points to the right 50 pixels. The x position of the points cannot go further than the You can implement this GUI in any way you choose. I suggest using the BorderLayout for a panel containing the buttons, and a GridLayout to hold the drawing panel and button panels.…
Knowledge Booster
Background pattern image
Computer Science
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
SEE MORE QUESTIONS
Recommended textbooks for you
Text book image
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Text book image
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Text book image
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
Text book image
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Text book image
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Text book image
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education