Professional Documents
Culture Documents
MTech,BE(CSE),Diploma(Electrical)
Java & Oracle Global Certified
Give Training in Different Multinational Company
___________________________________________________________________________________________________
Functional Dependency
Refer Navate BOOK
FUNCTIONAL DEPENDENCY
TRIVIAL FD NON TRIVIAL FD COMPLETELY NON
TRIVIAL FD
X -> Y and Y is the subset X -> Y and Y is not subset X -> Y and X intersect Y is
of X of X null
ABC -> BC ABC -> BD A -> D
Normalization using funtional dependencies.
Normalization in DBMS:
Normalization is a process of organizing the data in database to avoid data redundancy, insertion
anomaly, update anomaly & deletion anomaly.
Normalization can also be thought of as a trade-off between data redundancy and performance.
Normalizing a relation reduces data redundancy but introduces the need for joins when all of the
data is required by an application such as a report query.
Anomalies in DBMS
Example: Suppose a manufacturing company stores the employee details in a table named
employee that has four attributes: emp_id for storing employees id, emp_name for storing
employees name, emp_address for storing employees address and emp_dept for storing the
department details in which the employee works.
_____________________________________________________________________________________
Teaches All Subjects for Engineering / Diploma / BCA / MCA / BSc / AMIE / DOECC Students.
Project Guide for BE / MCA / BCA / Diploma Students.
Address:- 80, Ramlal Dutta Road, P.O- Bhadrakali, Dist:- Hooghly, 712232. Rly Station:- Uttarpara
(Nera Amarendra Vidyapith Boys School)
CHANDAN MUKHERJEE (Asst Prof) 26630615 9831125100
MTech,BE(CSE),Diploma(Electrical)
Java & Oracle Global Certified
Give Training in Different Multinational Company
___________________________________________________________________________________________________
The above table is not normalized. We will see the problems that we face when a table is not
normalized.
Insert anomaly: Suppose a new employee joins the company, who is under training and currently
not assigned to any department then we would not be able to insert the data into the table if
emp_dept field doesnt allow nulls.
Delete anomaly: Suppose, if at a point of time the company closes the department D890 then
deleting the rows that are having emp_dept as D890 would also delete the information of
employee Sanjay since she is assigned only to this department.
Update anomaly: In the above table we have two rows for employee Rik as he belongs to two
departments of the company. If we want to update the address of Rik then we have to update the
same in two rows or the data will become inconsistent. If somehow, the correct address gets
updated in one department but not in other then as per the database, Rick would be having two
different addresses, which is not correct and would lead to inconsistent data.
To overcome these anomalies, we need to normalize the data.
All values for a given attribute (column) must be of the same type.
Each attribute (column) name must be unique.
No two tuples (rows) in a relation can be identical.
The order of the tuples (rows) is insignificant.
The order of attributes (columns) is insignificant
_____________________________________________________________________________________
Teaches All Subjects for Engineering / Diploma / BCA / MCA / BSc / AMIE / DOECC Students.
Project Guide for BE / MCA / BCA / Diploma Students.
Address:- 80, Ramlal Dutta Road, P.O- Bhadrakali, Dist:- Hooghly, 712232. Rly Station:- Uttarpara
(Nera Amarendra Vidyapith Boys School)
CHANDAN MUKHERJEE (Asst Prof) 26630615 9831125100
MTech,BE(CSE),Diploma(Electrical)
Java & Oracle Global Certified
Give Training in Different Multinational Company
___________________________________________________________________________________________________
To bring this table to first normal form, we split the table into two tables and now we have the
resulting tables:
Relations that have a single attribute for a key are automatically in 2NF.
This is one reason why we often use artificial identifiers (non-composite keys) as keys.
Example: Suppose a school wants to store the data of teachers and the subjects they teach.
They create a table that looks like this: Since a teacher can teach more than one subjects, the
table can have multiple rows for a same teacher.
_____________________________________________________________________________________
Teaches All Subjects for Engineering / Diploma / BCA / MCA / BSc / AMIE / DOECC Students.
Project Guide for BE / MCA / BCA / Diploma Students.
Address:- 80, Ramlal Dutta Road, P.O- Bhadrakali, Dist:- Hooghly, 712232. Rly Station:- Uttarpara
(Nera Amarendra Vidyapith Boys School)
CHANDAN MUKHERJEE (Asst Prof) 26630615 9831125100
MTech,BE(CSE),Diploma(Electrical)
Java & Oracle Global Certified
Give Training in Different Multinational Company
___________________________________________________________________________________________________
Teacher ID Teacher_Age
111 38
222 38
333 40
Teacher_subject table:
Teacher_Id Subject
111 C
111 JAVA
222 COBOL
333 JAVA
333 Oracle
_____________________________________________________________________________________
Teaches All Subjects for Engineering / Diploma / BCA / MCA / BSc / AMIE / DOECC Students.
Project Guide for BE / MCA / BCA / Diploma Students.
Address:- 80, Ramlal Dutta Road, P.O- Bhadrakali, Dist:- Hooghly, 712232. Rly Station:- Uttarpara
(Nera Amarendra Vidyapith Boys School)
CHANDAN MUKHERJEE (Asst Prof) 26630615 9831125100
MTech,BE(CSE),Diploma(Electrical)
Java & Oracle Global Certified
Give Training in Different Multinational Company
___________________________________________________________________________________________________
Transitive functional dependency of non-prime attribute on any super key should be removed.
[An attribute that is not part of any candidate key is known as non-prime attribute.]
In other words 3NF can be explained like this: A table is in 3NF if it is in 2NF and for each
functional dependency X-> Y at least one of the following conditions hold:
X is a super key of table
An attribute that is a part of one of the candidate keys is known as prime attribute.
_____________________________________________________________________________________
Teaches All Subjects for Engineering / Diploma / BCA / MCA / BSc / AMIE / DOECC Students.
Project Guide for BE / MCA / BCA / Diploma Students.
Address:- 80, Ramlal Dutta Road, P.O- Bhadrakali, Dist:- Hooghly, 712232. Rly Station:- Uttarpara
(Nera Amarendra Vidyapith Boys School)
CHANDAN MUKHERJEE (Asst Prof) 26630615 9831125100
MTech,BE(CSE),Diploma(Electrical)
Java & Oracle Global Certified
Give Training in Different Multinational Company
___________________________________________________________________________________________________
_____________________________________________________________________________________
Teaches All Subjects for Engineering / Diploma / BCA / MCA / BSc / AMIE / DOECC Students.
Project Guide for BE / MCA / BCA / Diploma Students.
Address:- 80, Ramlal Dutta Road, P.O- Bhadrakali, Dist:- Hooghly, 712232. Rly Station:- Uttarpara
(Nera Amarendra Vidyapith Boys School)
CHANDAN MUKHERJEE (Asst Prof) 26630615 9831125100
MTech,BE(CSE),Diploma(Electrical)
Java & Oracle Global Certified
Give Training in Different Multinational Company
___________________________________________________________________________________________________
If the record for student 232-22-2111 is deleted, we lose not only information on that student but
also lost the fact that GOWAN advises in MANAGEMENT.
we cannot record the fact that WATSON can advise on COMPUTING until we have a student
majoring in COMPUTING to whom we can assign WATSON as an advisor.
_____________________________________________________________________________________
Teaches All Subjects for Engineering / Diploma / BCA / MCA / BSc / AMIE / DOECC Students.
Project Guide for BE / MCA / BCA / Diploma Students.
Address:- 80, Ramlal Dutta Road, P.O- Bhadrakali, Dist:- Hooghly, 712232. Rly Station:- Uttarpara
(Nera Amarendra Vidyapith Boys School)
CHANDAN MUKHERJEE (Asst Prof) 26630615 9831125100
MTech,BE(CSE),Diploma(Electrical)
Java & Oracle Global Certified
Give Training in Different Multinational Company
___________________________________________________________________________________________________
IT IS LOSSLESS JOIN
BUT FD Student_ID, Major -> Advisor IS NOT PRESEVING HERE.
_____________________________________________________________________________________
Teaches All Subjects for Engineering / Diploma / BCA / MCA / BSc / AMIE / DOECC Students.
Project Guide for BE / MCA / BCA / Diploma Students.
Address:- 80, Ramlal Dutta Road, P.O- Bhadrakali, Dist:- Hooghly, 712232. Rly Station:- Uttarpara
(Nera Amarendra Vidyapith Boys School)
CHANDAN MUKHERJEE (Asst Prof) 26630615 9831125100
MTech,BE(CSE),Diploma(Electrical)
Java & Oracle Global Certified
Give Training in Different Multinational Company
___________________________________________________________________________________________________
3NF does not deal satisfactorily with the case of a relation with overlapping candidate keys i.e.
composite candidate keys with at least one attribute in common.
A determinant is any attribute (simple or composite) on which some other attribute is fully
functionally dependent.
A relation is in BCNF is, and only if, every determinant is a candidate key.
BCNF covers very specific situations where 3NF misses inter-dependencies between non-key (but
candidate key) attributes. Typically, any relation that is in 3NF is also in BCNF.
However, a 3NF relation won't be in BCNF if
(a) there are multiple candidate keys,
(b) the keys are composed of multiple attributes, and
(c) there are common attributes between the keys.
Decomposition:
Emp ID Emp Training Training Training Skill ID Skill Skill Where Grades
Name Center Center Center Name Learned(Room
Code Name Location No)
1 Chandan 50 EcoSpace Kolkata 21 Java 203 8
22 .Net 104 7
23 Oracle 306 9
24 C 160 8
23 Oracle 310 9
Apply the 1st Rule All attribute should be atomic. We get the following table.
Emp ID Emp Training Training Training Skill ID Skill Skill Where Grades
Name Center Center Center Name Learned(Room
Code Name Location No)
_____________________________________________________________________________________
Teaches All Subjects for Engineering / Diploma / BCA / MCA / BSc / AMIE / DOECC Students.
Project Guide for BE / MCA / BCA / Diploma Students.
Address:- 80, Ramlal Dutta Road, P.O- Bhadrakali, Dist:- Hooghly, 712232. Rly Station:- Uttarpara
(Nera Amarendra Vidyapith Boys School)
CHANDAN MUKHERJEE (Asst Prof) 26630615 9831125100
MTech,BE(CSE),Diploma(Electrical)
Java & Oracle Global Certified
Give Training in Different Multinational Company
___________________________________________________________________________________________________
1 Chandan 50 EcoSpace Kolkata 21 Java 203 8
Apply the 2nd Rule. Separate repeating group of data. We get the following tables.
Table 1
Emp ID Emp Name Training Center Training Center Training Center
Code Name Location
1 Chandan 50 EcoSpace Kolkata
Table 2
Emp ID Skill ID Skill Name Skill Where Grades
Learned
(Room No)
1 21 Java 203 8
1 22 .Net 104 7
1 23 Oracle 306 9
2 21 Java 150 7
2 24 C 160 8
2 23 Oracle 310 9
AFTER 1 NF WE ARE GETTING 2 TABLES.
In TABLE 2
Skill ID -> Skill Name
Emp ID, Skill ID -> Skill Where Learned , Grades
Here Candidate key is { Emp ID, Skill ID } . Partial dependency present. Now divide it.
_____________________________________________________________________________________
Teaches All Subjects for Engineering / Diploma / BCA / MCA / BSc / AMIE / DOECC Students.
Project Guide for BE / MCA / BCA / Diploma Students.
Address:- 80, Ramlal Dutta Road, P.O- Bhadrakali, Dist:- Hooghly, 712232. Rly Station:- Uttarpara
(Nera Amarendra Vidyapith Boys School)
CHANDAN MUKHERJEE (Asst Prof) 26630615 9831125100
MTech,BE(CSE),Diploma(Electrical)
Java & Oracle Global Certified
Give Training in Different Multinational Company
___________________________________________________________________________________________________
Table 5
Training Center Training Center Training Center
Code Name Location
50 EcoSpace Kolkata
60 Building Bangalore
EXAMPLE:
_____________________________________________________________________________________
Teaches All Subjects for Engineering / Diploma / BCA / MCA / BSc / AMIE / DOECC Students.
Project Guide for BE / MCA / BCA / Diploma Students.
Address:- 80, Ramlal Dutta Road, P.O- Bhadrakali, Dist:- Hooghly, 712232. Rly Station:- Uttarpara
(Nera Amarendra Vidyapith Boys School)
CHANDAN MUKHERJEE (Asst Prof) 26630615 9831125100
MTech,BE(CSE),Diploma(Electrical)
Java & Oracle Global Certified
Give Training in Different Multinational Company
___________________________________________________________________________________________________
_____________________________________________________________________________________
Teaches All Subjects for Engineering / Diploma / BCA / MCA / BSc / AMIE / DOECC Students.
Project Guide for BE / MCA / BCA / Diploma Students.
Address:- 80, Ramlal Dutta Road, P.O- Bhadrakali, Dist:- Hooghly, 712232. Rly Station:- Uttarpara
(Nera Amarendra Vidyapith Boys School)
CHANDAN MUKHERJEE (Asst Prof) 26630615 9831125100
MTech,BE(CSE),Diploma(Electrical)
Java & Oracle Global Certified
Give Training in Different Multinational Company
___________________________________________________________________________________________________
_____________________________________________________________________________________
Teaches All Subjects for Engineering / Diploma / BCA / MCA / BSc / AMIE / DOECC Students.
Project Guide for BE / MCA / BCA / Diploma Students.
Address:- 80, Ramlal Dutta Road, P.O- Bhadrakali, Dist:- Hooghly, 712232. Rly Station:- Uttarpara
(Nera Amarendra Vidyapith Boys School)
CHANDAN MUKHERJEE (Asst Prof) 26630615 9831125100
MTech,BE(CSE),Diploma(Electrical)
Java & Oracle Global Certified
Give Training in Different Multinational Company
___________________________________________________________________________________________________
EXAMPLE 2
PARTIAL DEPENDENCY PRESENT(STATUS & CITY ONLY DEPENDS ON S#) SO DIVIDE IT.
_____________________________________________________________________________________
Teaches All Subjects for Engineering / Diploma / BCA / MCA / BSc / AMIE / DOECC Students.
Project Guide for BE / MCA / BCA / Diploma Students.
Address:- 80, Ramlal Dutta Road, P.O- Bhadrakali, Dist:- Hooghly, 712232. Rly Station:- Uttarpara
(Nera Amarendra Vidyapith Boys School)
CHANDAN MUKHERJEE (Asst Prof) 26630615 9831125100
MTech,BE(CSE),Diploma(Electrical)
Java & Oracle Global Certified
Give Training in Different Multinational Company
___________________________________________________________________________________________________
FD : S# -> STATUS, CITY S#,P# -> QTY
CITY -> STATUS
B+ = { B }
ANSWER IS F COVERS G
lossy decompostion
Loss of information on either the data in our table or the interrelationships between the various
data items are called lossy decompostion.
In lossy decompostion,the information found in original database is not preserved after
decomposition.
In lossy decomposition,we loss some of the functional dependency relationship
_____________________________________________________________________________________
Teaches All Subjects for Engineering / Diploma / BCA / MCA / BSc / AMIE / DOECC Students.
Project Guide for BE / MCA / BCA / Diploma Students.
Address:- 80, Ramlal Dutta Road, P.O- Bhadrakali, Dist:- Hooghly, 712232. Rly Station:- Uttarpara
(Nera Amarendra Vidyapith Boys School)
CHANDAN MUKHERJEE (Asst Prof) 26630615 9831125100
MTech,BE(CSE),Diploma(Electrical)
Java & Oracle Global Certified
Give Training in Different Multinational Company
___________________________________________________________________________________________________
LOSSLESS
The lossless join property is a feature of decomposition supported by normalization. It is the
ability to ensure that any instance of the original relation can be identified from corresponding
instances in the smaller relations. Lossless means functioning without a loss. In other words,
retain everything.
_____________________________________________________________________________________
Teaches All Subjects for Engineering / Diploma / BCA / MCA / BSc / AMIE / DOECC Students.
Project Guide for BE / MCA / BCA / Diploma Students.
Address:- 80, Ramlal Dutta Road, P.O- Bhadrakali, Dist:- Hooghly, 712232. Rly Station:- Uttarpara
(Nera Amarendra Vidyapith Boys School)
CHANDAN MUKHERJEE (Asst Prof) 26630615 9831125100
MTech,BE(CSE),Diploma(Electrical)
Java & Oracle Global Certified
Give Training in Different Multinational Company
___________________________________________________________________________________________________
DEPENDENCY PRESERVING
_____________________________________________________________________________________
Teaches All Subjects for Engineering / Diploma / BCA / MCA / BSc / AMIE / DOECC Students.
Project Guide for BE / MCA / BCA / Diploma Students.
Address:- 80, Ramlal Dutta Road, P.O- Bhadrakali, Dist:- Hooghly, 712232. Rly Station:- Uttarpara
(Nera Amarendra Vidyapith Boys School)
CHANDAN MUKHERJEE (Asst Prof) 26630615 9831125100
MTech,BE(CSE),Diploma(Electrical)
Java & Oracle Global Certified
Give Training in Different Multinational Company
___________________________________________________________________________________________________
_____________________________________________________________________________________
Teaches All Subjects for Engineering / Diploma / BCA / MCA / BSc / AMIE / DOECC Students.
Project Guide for BE / MCA / BCA / Diploma Students.
Address:- 80, Ramlal Dutta Road, P.O- Bhadrakali, Dist:- Hooghly, 712232. Rly Station:- Uttarpara
(Nera Amarendra Vidyapith Boys School)
CHANDAN MUKHERJEE (Asst Prof) 26630615 9831125100
MTech,BE(CSE),Diploma(Electrical)
Java & Oracle Global Certified
Give Training in Different Multinational Company
___________________________________________________________________________________________________
Multi-Valued Dependencies:
REFER NAVATE BOOK
DEFINATION
Let R be a relation schema. The multivalued dependency ->> holds on R if, in any legal
relation r(R), for all pairs of tuples t1 and t2 in r such that t1[] = t2[], there exist tuples t3
and t4 in r such that
t1[] = t2[] = t3[] = t4[]
t3[] = t1[]
t3[R ] = t2[R ]
t4[] = t2[]
t4[R ] = t1[R ]
_____________________________________________________________________________________
Teaches All Subjects for Engineering / Diploma / BCA / MCA / BSc / AMIE / DOECC Students.
Project Guide for BE / MCA / BCA / Diploma Students.
Address:- 80, Ramlal Dutta Road, P.O- Bhadrakali, Dist:- Hooghly, 712232. Rly Station:- Uttarpara
(Nera Amarendra Vidyapith Boys School)
CHANDAN MUKHERJEE (Asst Prof) 26630615 9831125100
MTech,BE(CSE),Diploma(Electrical)
Java & Oracle Global Certified
Give Training in Different Multinational Company
___________________________________________________________________________________________________
To understand the concept of MVD, let us consider a schema denoted as MPD (Man, Phones, Dog_Like),
Person : Meaning of the tuples
Man(M) Phones(P) Dogs_Like(D) Man M have phones P, and likes the dogs D.
M1 P1/P2 D1/D2 M1 have phones P1 and P2, and likes the dogs D1 and D2.
Key : MPD
There are no non trivial FDs because all attributes are combined forming Candidate Key i.e. MDP. The
multivalued dependency is shown by. So, in the above relation, two multivalued dependencies exists
1. Man Phones
2. Man Dogs_Like
A mans phone are independent of the dogs they like. But after converting the above relation in Single Valued
Attribute, Each of a mans phones appears with each of the dogs they like in all combinations.
_____________________________________________________________________________________
Teaches All Subjects for Engineering / Diploma / BCA / MCA / BSc / AMIE / DOECC Students.
Project Guide for BE / MCA / BCA / Diploma Students.
Address:- 80, Ramlal Dutta Road, P.O- Bhadrakali, Dist:- Hooghly, 712232. Rly Station:- Uttarpara
(Nera Amarendra Vidyapith Boys School)
CHANDAN MUKHERJEE (Asst Prof) 26630615 9831125100
MTech,BE(CSE),Diploma(Electrical)
Java & Oracle Global Certified
Give Training in Different Multinational Company
___________________________________________________________________________________________________
Trivial and Non Trivial MVD :
A MVD X Y in R is called a trivial MVD is
Y is a subset of X (X Y) or
X Y = R. Otherwise, it is a non trivial MVD and we have to repeat values redundantly
in the tuples.
4NF
DEFINATION NAVATE BOOK
The Key of the relation is MPD, and there are two multivalued dependencies exists in the relation and one FD,
which are
1. FD1 : Man Phones
2. FD2 : Man Dogs_Like
3. FD3 : Man Address
All dependencies violate 4NF. To remove MVDs, We decompose Person_Modify into relations as:
_____________________________________________________________________________________
Teaches All Subjects for Engineering / Diploma / BCA / MCA / BSc / AMIE / DOECC Students.
Project Guide for BE / MCA / BCA / Diploma Students.
Address:- 80, Ramlal Dutta Road, P.O- Bhadrakali, Dist:- Hooghly, 712232. Rly Station:- Uttarpara
(Nera Amarendra Vidyapith Boys School)
CHANDAN MUKHERJEE (Asst Prof) 26630615 9831125100
MTech,BE(CSE),Diploma(Electrical)
Java & Oracle Global Certified
Give Training in Different Multinational Company
___________________________________________________________________________________________________
In the above relations for both the MVDs X is Man, which is again not the super key, but as X Y = R i.e.
(Man & Phones) together make the relation.
So, the above MVDs are trivial and in FD 3, Address is functionally dependent on Man, where Man is the key
in Person_Address, hence all the three relations are in 4NF.
Every nontrivial MVD is really an FD with a superkey on the left, if the relation is in 4NF.
5NF
Definition 1 :
A relation R is in 5NF if and only if every join dependency in R is implied by the candidate keys of R.
Definition 2 :
A relation decomposed into two relations must have loss-less join Property, which ensures that no spurious
or extra tuples are generated, when relations are reunited through a natural join.
Example:
If a company makes a product and an agent is an agent for that company, then he always sells that product
for the company. Under these circumstances, the ACP table is shown as:
ACP :
Agent Company Product
A1 PQR Nut
A1 PQR Bolt
A1 XYZ Nut
A1 XYZ Bolt
A2 PQR Nut
_____________________________________________________________________________________
Teaches All Subjects for Engineering / Diploma / BCA / MCA / BSc / AMIE / DOECC Students.
Project Guide for BE / MCA / BCA / Diploma Students.
Address:- 80, Ramlal Dutta Road, P.O- Bhadrakali, Dist:- Hooghly, 712232. Rly Station:- Uttarpara
(Nera Amarendra Vidyapith Boys School)
CHANDAN MUKHERJEE (Asst Prof) 26630615 9831125100
MTech,BE(CSE),Diploma(Electrical)
Java & Oracle Global Certified
Give Training in Different Multinational Company
___________________________________________________________________________________________________
The relation ACP is again decompose into 3 relations. Now, the natural Join of all the three relations will be
shown as :
R3 :
R1 : R2 :
Company Product
Agent Company Agent Product
PQR Nut
A1 PQR A1 Nut
PQR Bolt
A1 XYZ A1 Bolt
XYZ Nut
A2 PQR A2 Nut
XYZ Bolt
Result of Natural Join of R1 and R3 over Company and then Natural Join of R13 and R2 over Agentand
Product
R123 :
Agent Company Product
A1 PQR Nut
A1 PQR Bolt
A1 XYZ Nut
A1 XYZ Bolt
A2 PQR Nut
Hence, in this example, all the redundancies are eliminated, and the decomposition of ACP is a lossless join
decomposition. Hence the relation is in 5NF as it does not violate the property of lossless join.
_____________________________________________________________________________________
Teaches All Subjects for Engineering / Diploma / BCA / MCA / BSc / AMIE / DOECC Students.
Project Guide for BE / MCA / BCA / Diploma Students.
Address:- 80, Ramlal Dutta Road, P.O- Bhadrakali, Dist:- Hooghly, 712232. Rly Station:- Uttarpara
(Nera Amarendra Vidyapith Boys School)
CHANDAN MUKHERJEE (Asst Prof) 26630615 9831125100
MTech,BE(CSE),Diploma(Electrical)
Java & Oracle Global Certified
Give Training in Different Multinational Company
___________________________________________________________________________________________________
4NF
0% redundancy Yes
Lossless Yes
Dependency Preserving may or may not be
Problem may exist ?? Join Dependency
***************************************************************************************
What is normalization?
It is a process of analysing the given relation schemas based on their Functional Dependencies (FDs)
and primary key to achieve the properties
Minimizing redundancy
Minimizing insertion, deletion and update anomalies.
What is Functional Dependency?
A Functional dependency is denoted by X Y between two sets of attributes X and Y that are subsets
of R specifies a constraint on the possible tuple that can form a relation state r of R. The constraint is for any
two tuples t1 and t2 in r if t1[X] = t2[X] then they have t1[Y] = t2[Y]. This means the value of X component
of a tuple uniquely determines the value of component Y.
When is a functional dependency F said to be minimal?
Every dependency in F has a single attribute for its right hand side.
We cannot replace any dependency X A in F with a dependency Y A where Y is a proper subset of
X and still have a set of dependency that is equivalent to F.
We cannot remove any dependency from F and still have set of dependency that is equivalent to F.
What is Multivalued dependency?
Multivalued dependency denoted by X Y specified on relation schema R, where X and Y are both
subsets of R, specifies the following constraint on any relation r of R: if two tuples t1 and t2 exist in r such that
t1[X] = t2[X] then t3 and t4 should also exist in r with the following properties
t3[x] = t4[X] = t1[X] = t2[X]
t3[Y] = t1[Y] and t4[Y] = t2[Y]
t3[Z] = t2[Z] and t4[Z] = t1[Z] where [Z = (R-(X U Y)) ]
_____________________________________________________________________________________
Teaches All Subjects for Engineering / Diploma / BCA / MCA / BSc / AMIE / DOECC Students.
Project Guide for BE / MCA / BCA / Diploma Students.
Address:- 80, Ramlal Dutta Road, P.O- Bhadrakali, Dist:- Hooghly, 712232. Rly Station:- Uttarpara
(Nera Amarendra Vidyapith Boys School)
CHANDAN MUKHERJEE (Asst Prof) 26630615 9831125100
MTech,BE(CSE),Diploma(Electrical)
Java & Oracle Global Certified
Give Training in Different Multinational Company
___________________________________________________________________________________________________
decomposition.
What are Armstrong rules? How do we say that they are complete and/or sound
_____________________________________________________________________________________
Teaches All Subjects for Engineering / Diploma / BCA / MCA / BSc / AMIE / DOECC Students.
Project Guide for BE / MCA / BCA / Diploma Students.
Address:- 80, Ramlal Dutta Road, P.O- Bhadrakali, Dist:- Hooghly, 712232. Rly Station:- Uttarpara
(Nera Amarendra Vidyapith Boys School)
CHANDAN MUKHERJEE (Asst Prof) 26630615 9831125100
MTech,BE(CSE),Diploma(Electrical)
Java & Oracle Global Certified
Give Training in Different Multinational Company
___________________________________________________________________________________________________
The well-known inference rules for FDs
Reflexive rule :
If Y is subset or equal to X then X Y.
Augmentation rule:
If X Y then XZ YZ.
Transitive rule:
If {X Y, Y Z} then X Z.
Decomposition rule :
If X YZ then X Y.
Union or Additive rule:
If {X Y, X Z} then X YZ.
Pseudo Transitive rule :
If {X Y, WY Z} then WX Z.
Of these the first three are known as Amstrong Rules. They are sound because it is enough if a set of FDs
satisfy these three. They are called complete because using these three rules we can generate the rest all
inference rules.
How can you find the minimal key of relational schema?
Minimal key is one which can identify each tuple of the given relation schema uniquely. For
finding the minimal key it is required to find the closure that is the set of all attributes that are dependent on
any given set of attributes under the given set of functional dependency.
_____________________________________________________________________________________
Teaches All Subjects for Engineering / Diploma / BCA / MCA / BSc / AMIE / DOECC Students.
Project Guide for BE / MCA / BCA / Diploma Students.
Address:- 80, Ramlal Dutta Road, P.O- Bhadrakali, Dist:- Hooghly, 712232. Rly Station:- Uttarpara
(Nera Amarendra Vidyapith Boys School)