Prove that a relation which is 4nf must be bcnf, Database Management System

Prove that a relation which is 4NF must be BCNF.

Ans Let R be in 4NF. Suppose it is not in BCNF. Hence, there exists an FD X→Y in R such that x is not a super key. Although by the rule M1 X→Y|=x→→Y. Once again x here is not a super key. This contradicts the fact that R is in 4NF. Hence, our assumption is false. Each R in 4NF should be in BCNF.

Related Discussions:- Prove that a relation which is 4nf must be bcnf

Design and prototype, This assignment is worth 45% of your final grade for ...

This assignment is worth 45% of your final grade for this module. Marks will be awarded as follows: Prototypes (wireframe and web based prototype) You are expected

Entity set that does not have sufficient attributes known as, An entity set...

An entity set that does not have sufficient attributes to form a primary key is called? An entity set that doesn't have sufficient attribute to form a primary key is known as w

RAID technology, what characterizes the levels in RAID technology

what characterizes the levels in RAID technology

Increases efficiency-data fragmentation, Increases efficiency : Data is sto...

Increases efficiency : Data is stored close to most often used site, therefore retrieval would be faster. Also, data that is not required by local applications is not stored, there

Describe the storage structure of indexed sequential files, Describe the st...

Describe the storage structure of indexed sequential files and their access method. Ans: Storage structure of Indexed Sequential files and their access: To achieve fast rand

Transaction, Draw the precedence graph of the following schedule and determ...

Draw the precedence graph of the following schedule and determine whether the schedule is serializable. (Note that all instructions, except lock and unlock, are omitted. We assume

Data fragmentation-use of partial data by applications, Use of partial data...

Use of partial data by applications : In common, applications work with views rather than whole relations. Thus, it may be more appropriate to work with subsets of relations rather

State about the use case diagram, State about the Use Case Diagram A u...

State about the Use Case Diagram A use case diagram represents a set of use cases, actors and their relationships. These diagrams shall be used to model context or requirement

Derived horizontal fragmentation, atient(PNumber, Name, NHS_no, Amount_due,...

atient(PNumber, Name, NHS_no, Amount_due, DNO, Doctor, Medical_Treatment), relation of schema Staff(StaffNum, Name, DNO, Task) and relation of schema Dept(DNO, Name, Location, Dire

What is a database, What is a database? Database - Basically in simpl...

What is a database? Database - Basically in simple terms A database is a collection of inter related data and/or information stored so which it is available to several users

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages