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

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

What is a security, What is a security? Securities are claims on financ...

What is a security? Securities are claims on financial assets. They can be illustrated as "claim checks" which give their owners the right to receive funds in the future. Sec

What is dag, What is DAG? The class-subclass relationship is shown by a...

What is DAG? The class-subclass relationship is shown by a directed acyclic graph.eg: employees can be temporary or permanent. We might be create subclasses temporary \and perm

What is meant by log-based recovery, What is meant by log-based recovery? ...

What is meant by log-based recovery? The most widely used structures for recording database changes is the log. The log is a sequence of log records, recording all the update a

DBMS , need a DBMS system on any data for assignment.

need a DBMS system on any data for assignment.

Sparse and dense indexes, Sparse and Dense Indexes These indexes in pri...

Sparse and Dense Indexes These indexes in principle are the similar as that of indexes used at the back of the book. The key facts of the indexes are: They are arranged

File Management Principles, What are the requirements to ensure the objecti...

What are the requirements to ensure the objectives of file management principle is realized?

Define catalog and meta data, Define Catalog and meta data ? A catalog ...

Define Catalog and meta data ? A catalog is a compilation of records elaborating the contents of a particular collection or group of collections. Metadata (Meta data, or someti

Objectives-database recovery and security, Objectives Define the te...

Objectives Define the terms RECOVERY and INTEGRITY; Define Recovery Techniques; Explain Error and Error detection techniques, and Define types of Authorisation.

What are the issues are formed while selecting a database, What are the Iss...

What are the Issues when Selecting a Database Issues when Selecting a Database Storage space requirement: A database requires about triple storage space of the actua

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages