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

By the relations get details of employees working in sql, Consider the rela...

Consider the relations: PROJECT(proj#,proj_name,chief_architect) EMPLOYEE(emp#,emp_name) ASSIGNED(proj#,emp#) Use relational algebra to express the subsequent queries: (i) Get

Describe domain constraints, Describe domain constraints. Domain constr...

Describe domain constraints. Domain constraints contain entity integrity and referential integrity. The domain is a set of values that might be assigned to an attribute. The en

Explain tuple variable, Define tuple variable? Tuple variables are used...

Define tuple variable? Tuple variables are used for comparing two tuples in the same relation. The tuple variables are explained in the from clause by way of the as clause.

Principles of good e-governance, Question: (a) e-Government implementa...

Question: (a) e-Government implementations normally evolve through a multi-stage process. Describe, using appropriate examples, the stages involved in an e-Government implemen

File manager-database management system, File Manager File manager ha...

File Manager File manager handles the allocation of space on disk storage. It starts and maintains the list of structures and indices described in the internal schema that is

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

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