Consider the relation schema R = {A, B, C, D, E, F, G} and the following set Σ of FDs: • C → BG • AE → F • CF → EA • A → DF 1. What are the candidate keys of R? Justify your answer (i.e., include the main steps used for finding the candidate keys). 2. Find a minimal cover of Σ and include the main steps used for finding a minimal cover. 3. Demonstrate why R, given Σ, does not satisfy 3NF, and then identify a 3NF decomposition for R. You need to include the main steps used for identifying the 3NF decomposition

Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
icon
Related questions
Question
100%

Please help me in this problem of Relational databases:

Consider the relation schema R = {A, B, C, D, E, F, G} and the following set Σ of FDs:
• C → BG
• AE → F
• CF → EA
• A → DF
1. What are the candidate keys of R? Justify your answer (i.e., include the main steps used for finding
the candidate keys).

2. Find a minimal cover of Σ and include the main steps used for finding a minimal cover.

3. Demonstrate why R, given Σ, does not satisfy 3NF, and then identify a 3NF decomposition for R.
You need to include the main steps used for identifying the 3NF decomposition

Expert Solution
steps

Step by step

Solved in 5 steps

Blurred answer
Follow-up Questions
Read through expert solutions to related follow-up questions below.
Follow-up Question

Please solve nd tell me te answer of relational database. With explaination.

Consider the relation schema Booking={Airline, Date, Destination, FlightNo, PassengerName, Origin,
PassportNo, Seat, Terminal} and the following set Σ of FDs:
• Airline → Terminal
• FlightNo → Airline, Origin, Destination
• PassportNo → PassengerName
• FlightNo, PassportNo, Date → Seat
• FlightNo, Date, Seat → PassportNo
Which, for brevity, we can alias the attributes and restate as Booking={A, D, E, F, N, O, P, S, T} and Σ:
• A → T
• F → AOE
• P → N
• FPD → S
• FDS → P
1. Is the above relation schema Booking in BCNF? If not, identify a BCNF decomposition for Booking
and check if your BCNF decomposition is dependency-preserving. You need to include the main steps
used for identifying the BCNF decomposition. 


2. Consider another set Σ1 of FDs on Bookings:
• Airline → Terminal
• FlightNo → Airline, Origin, Destination
• PassportNo → PassengerName
• FlightNo, PassportNo, Date → Terminal, Seat
• FlightNo, Date, Seat → PassportNo, PassengerName
Which can be similarly aliased as:
• A → T
• F → AOE
• P → N  

• FPD → TS
• FDS → PN
Are Σ and Σ1 equivalent? Justify your answer.

Solution
Bartleby Expert
SEE SOLUTION
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-engineering and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY