Problem 1 Convert the following relation to 2NF, and then to 3NF. Show both conversions. (h, n, c, a, f, k, p, r, g, i, m, b, o, d, j, I, s, e) Functional Dependencies: m, b →I n>o p>j h>g c>i h> d n→ j s >e p>o a >r

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question

Want 3NF relations for the above EER Model in the hand written format below of an unrelated example:

The image contains a set of operations with letters and dependencies, possibly related to database normalization or schema design. Below is a transcription and explanation of the elements present in the image:

### Text Transcription

1. **List of Letters:**
   \( (A, B, C, \cancel{D}, \cancel{F}, G, \cancel{I}, J, K) \)

2. **Dependencies:**
   - \( A \rightarrow D \)
   - \( C \rightarrow E \)
   - \( A \rightarrow H \)
   - \( D \rightarrow H \)
   - \( I, J \rightarrow G \)

3. **Identified Sets:**
   - \( R_1 = (A, D, H) \)
   - \( R_2 = (C, E) \)
   - \( R_3 = (A, B, C, F, G, I, J, K) \) with note \( A \rightarrow R_1 \)

### Explanation

- **List of Letters:**
  - The letters \( A, B, C, G, J, K \) are part of a set, whereas the letters \( D, F, I \) are crossed out, possibly indicating they are removed or not considered in this stage.
  
- **Dependencies:**
  - Arrows indicate functional dependencies among the letters, showing relationships where one or more letters can determine another letter. For instance, \( A \rightarrow D \) shows that \( A \) determines \( D \).

- **Identified Sets (R1, R2, R3):**
  - \( R_1, R_2, R_3 \) are different groups or relations identified from the initial set, possibly reflecting database schema partitions.
  - \( R_1 = (A, D, H) \) includes a dependency \( A \rightarrow D \) and \( D \rightarrow H \).
  - \( R_2 = (C, E) \) reflects the dependency \( C \rightarrow E \).
  - \( R_3 = (A, B, C, F, G, I, J, K) \) appears to be a broader set from which others are derived, with a noted dependency \( A \rightarrow R_1 \). 

This content may be part of an educational module on database design, illustrating the process of identifying functional dependencies and normal
Transcribed Image Text:The image contains a set of operations with letters and dependencies, possibly related to database normalization or schema design. Below is a transcription and explanation of the elements present in the image: ### Text Transcription 1. **List of Letters:** \( (A, B, C, \cancel{D}, \cancel{F}, G, \cancel{I}, J, K) \) 2. **Dependencies:** - \( A \rightarrow D \) - \( C \rightarrow E \) - \( A \rightarrow H \) - \( D \rightarrow H \) - \( I, J \rightarrow G \) 3. **Identified Sets:** - \( R_1 = (A, D, H) \) - \( R_2 = (C, E) \) - \( R_3 = (A, B, C, F, G, I, J, K) \) with note \( A \rightarrow R_1 \) ### Explanation - **List of Letters:** - The letters \( A, B, C, G, J, K \) are part of a set, whereas the letters \( D, F, I \) are crossed out, possibly indicating they are removed or not considered in this stage. - **Dependencies:** - Arrows indicate functional dependencies among the letters, showing relationships where one or more letters can determine another letter. For instance, \( A \rightarrow D \) shows that \( A \) determines \( D \). - **Identified Sets (R1, R2, R3):** - \( R_1, R_2, R_3 \) are different groups or relations identified from the initial set, possibly reflecting database schema partitions. - \( R_1 = (A, D, H) \) includes a dependency \( A \rightarrow D \) and \( D \rightarrow H \). - \( R_2 = (C, E) \) reflects the dependency \( C \rightarrow E \). - \( R_3 = (A, B, C, F, G, I, J, K) \) appears to be a broader set from which others are derived, with a noted dependency \( A \rightarrow R_1 \). This content may be part of an educational module on database design, illustrating the process of identifying functional dependencies and normal
**ISAM 3331: Introduction to Business Database Application Development  
Chapter 4 Assignment  
Fall 2020**

**Problem 1**  
Convert the following relation to 2NF, and then to 3NF. Show both conversions.

**Relation:**
(h, n, c, a, f, k, p, r, g, i, m, b, o, d, j, l, s, e)

**Functional Dependencies:**

- p → j  
- n → p  
- n → j  
- s → e  

- m, b → l  
- n → o  
- p → o  
- a → r  

- h → g  
- c → i  
- h → d
Transcribed Image Text:**ISAM 3331: Introduction to Business Database Application Development Chapter 4 Assignment Fall 2020** **Problem 1** Convert the following relation to 2NF, and then to 3NF. Show both conversions. **Relation:** (h, n, c, a, f, k, p, r, g, i, m, b, o, d, j, l, s, e) **Functional Dependencies:** - p → j - n → p - n → j - s → e - m, b → l - n → o - p → o - a → r - h → g - c → i - h → d
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps

Blurred answer
Knowledge Booster
Data Recovery Approaches
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
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education