Define multivalued dependency and 4nf, Database Management System

Assignment Help:

Define multivalued dependency and 4NF.

 Ans:  Multivalued Dependency - Assume R be a relation schema and let α ⊆ R and β ⊆ R. The multivalued dependency 

α →→β 

 holds on R if, in any type of legal relation r(R), for all pairs of tuples t1 and t2 in r like that 

t1[α] = t2[α], there exist tuples t3 and t4 in r like

t1[α] = t2[α] = t3[α] = t4[α]

t3[β] = t1[β]

t3[R - β] = t2[R - β]

t4[β] = t2[β]

t4[R - β] = t1[R - β]

 Fourth Normal Form (4 NF) - A relation schema R is in 4NF regarding to a set D of functional and multivalued dependencies if, for all multivalued dependencies in D+ of the

form α →→β, in which α ⊆ R and β ⊆ R, at least one of the subsequent holds:

  • α→→β is a trivial multivalued dependency,
  • α is a superkey for schema R.

Related Discussions:- Define multivalued dependency and 4nf

How can redundant associations be done, How can Redundant Associations be d...

How can Redundant Associations be done It can be done by asking questions: i)  Is there a specific arrangement of network which would optimize critical aspects of completed

What is the state machine engine, What is the State Machine Engine The...

What is the State Machine Engine The straightest approach to implement control is to have any way of explicitly representing and executing state machines. With the help of thi

Illustrate the collaboration and relationship diagram, Illustrate the colla...

Illustrate the collaboration and relationship diagram A collaboration is the society of interfaces, classes and other elements which work together to provide some cooperative b

Example of weak entity, Consider the entity type dependent related to emplo...

Consider the entity type dependent related to employee entity, which is used to keep track of the dependents of every employee. The attributes of dependents are: name, sex, birth d

Lossless-join decomposition, Lossless-Join Decomposition   Let us sh...

Lossless-Join Decomposition   Let us show an intuitive decomposition of a relation. We require a better basis for deciding decompositions since intuition may not always be r

Explain the use of constraints in functional model, Explain the use of cons...

Explain the use of constraints in functional model with suitable example. A constraint shows relationship between two objects at same time, or   among various values of the sam

What are the two types of serializability, What are the two types of serial...

What are the two types of serializability? The two types of serializability is a)      Conflict serializability b)      View serializability

State in brief about object design, Give the Introduction of OBJECT DESIGN ...

Give the Introduction of OBJECT DESIGN Strategies which are selected during system design are carried out in object-oriented design. In this procedure, objects which are identi

Why do you go for sorting your query results, Why do you go for sorting you...

Why do you go for sorting your query results? SQL SELECT command to fetch data from MySQL table. Whenever you select rows, the MySQL server is free to return them in any order

Define normalization, Normalization :It is a process of examine the given ...

Normalization :It is a process of examine the given relation schemas based on their primary key and Functional Dependencies (FDs) to achieve the properties Minimizing redun

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd