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

Assignment Help:

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

Relationship for college database, Using the concepts defined previous, we ...

Using the concepts defined previous, we have identified that strong entities in COLLEGE database are FACULTY, STUDENT, COURSE and DEPARTMENT. This database also has one weak entity

Give expression in tuple calculus and domain calculus, Consider the subsequ...

Consider the subsequent relation schemes: Project (Project#, Project_name, chief_architect) Employee (Emp#, Empname) Assigned_To (Project#, Emp#) Give expression i

Extended e-r features, Although, the essential features of E-R diagrams are...

Although, the essential features of E-R diagrams are enough to design many database situations. Though, with more difficult relations and advanced database applications, it is need

What is a checkpoint, What is a checkpoint? List the operations to be perfo...

What is a checkpoint? List the operations to be performed by the system when a checkpoint is to be taken. What does the recovery system do if there is a crash? There is large n

Joins, how can apply joins on table

how can apply joins on table

Attribute, composite attribute

composite attribute

Explain the concept of two-phase locking, Explain the Concept of Two-phase ...

Explain the Concept of Two-phase Locking It concerns the positions of locking and unlocking operations in each transaction. In this protocol every transaction issue lock and u

Which steps must designer take to adjust inheritance, In object oriented de...

In object oriented design, which steps must designer take to adjust inheritance? To readjust inheritance following steps should be taken: i) Rearrange and adjust the classe

Speedup query processing, Speedup Query Processing: A query that includes d...

Speedup Query Processing: A query that includes data at various sites can be split into sub-queries. These sub- queries can be implemented in parallel by various sites. Such parall

Explain saving derived attributes to avoid re-computation, Saving Derived A...

Saving Derived Attributes to Avoid Re-computation As discussed, "redundancy means duplication of exact data". But, if multiple copies of same data are present in the system,

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages