Asked Dec 11, 2019

Consider a schema R = {A,B,C,D,E}and the following set of functional dependencies:

{AD->B, B->CE, CD->A}

Is R in Boyce-Codd normal form? Justify your answer.


Expert Answer

Step 1

If there is any relation R and we have to check whether the relation is in Boyce–Codd Normal Form (BCNF) or not,then it must fulfill all the conditions given below-

1)Relation must be in 3NF.

2)If there is relation, A→B, then A must be super key.

Prime attribute-

It is a part of a candidate key.

Non-prime attribute-

It is not a part of a candidate key.

If any relation has no transitive dependencies and no partial dependencies, then relation must be in 3NF.

Suppose there is functional dependency A→B, and A is non-prime attribute and B is also non-prime attribute

Then the above relation is not in 3NF.

Transitive dependencies-

If A→B and B&ra...

Want to see the full answer?

See Solution

Check out a sample Q&A here.

Want to see this answer and more?

Solutions are written by subject experts who are available 24/7. Questions are typically answered within 1 hour.*

See Solution
*Response times may vary by subject and question.
Tagged in


Computer Science

Related Computer Science Q&A

Find answers to questions asked by student like you
Show more Q&A

Q: What is the feasible plan for moving forward on the Denial of service attack based on the iPremier c...

A: Denial Of Service (DoS) attacks are increasing and creating very serious issues when it comes to cyb...


Q: .Write some MYSQL code to select three different sets of data and display them on the screen. Also, ...

A: Definition of MySQL –MySQL is a Relational DataBase Management System (RDBMS) which is open-source a...


Q: analyze each program and figure out what is wrong with the memory management in the code and how to ...

A: The memory using local array in function. This array value stored in stack until function return, th...


Q: Which of the following has a software agent that acts as the sensor and monitors all activity on the...

A: A Host-based Intrusion Detection System (HIDS) is a tool which monitors a computer system that detec...


Q: Which of the following is the file extension for a firewall policy file in Windows?Group of answer c...

A: WFW file is a Windows Firewall-created configuration file with Advanced Protection,which is a featur...


Q: Create a class of students that should contain fields like rollno,name,subject and marks?

A: Programming language assumed is C++:Class:A C++ class is the building block, which contributes to th...


Q: using java a class of 10 students that will take 3 exams. use 3 arrays to hold the scores for each s...

A: A Java program for the given criteria as follows,File name: “”import java.util.Scan...


Q: What is a test plan?

A: DefinitionTest plan is basically a document which contains the detailed information about objectives...


Q: For each subnet assign a private IP address (of the form a.b.c.d/y) such that:• The IP range is cont...

A: Part (A): Subnet NameAddress