Professional Documents
Culture Documents
XAVIERS COLLEGE
MAITIGHAR, KATHMANDU
DBMS
Theory Assignment #5
Submitted by:
Ajeet Chaulagain
012BSCIT007
Submitted to:
Er. Sanjay Kumar Yadav
DBMS
Trivial and non-trivial FDs, closure of a set of FDs, Attribute closure FDs, irreducible
set of FDs
Transitivity, Reflexivity and Augmentation properties of FDs
Introduction:
A dependency occurs in a database when information stored in the same database table uniquely
determines other information stored in the same table. It can also be described as a relationship
where knowing the value of one attributes (or a set of attributes) is enough to tell you the value
of another attribute (or set of attributes) in the same table.
Saying that there is a dependency between attributes in a table is the same as saying that there is
a functional dependency between those attributes. If there is a dependency in a database such that
attributes B is dependent upon attribute A, you would write this as A -> B.
For example, In a table listing employee characteristics including Social Security Number (SSN)
and name, it can be said that name is dependent upon SSN (or SSN -> name) because an
employee's name can be uniquely determined from their SSN. However, the reverse statement
(name -> SSN) is not true because more than one employee can have the same name but
different SSNs.
[1]
An FD is trivial if and only if the right side is a subset of the left side
{ S#, P# } S#
[1] [2]
DBMS
The set of all FDs that are implied by a given set S of FDs is called the closure of S
Armstrongs axioms (see next slide) are used to infer FDs from others
Let A, B, and C be subsets of relvar R, and let AB signify the union of A and B
Reflexivity: If B is a subset of A the A B
Augmentation: If A B, then AC BC
Transitivity:If A B and B C, then A C
Self-determination: A A
Decomposition: If A BC,
then A B and A C
Union: If A B and A C, then A BC
Composition: If A B and C D,
then AC BD
[2]
The set of all attributes that are implied by a given set of attributes S is called the closure
of S
The non key attributes of a relvar represent a closure of the superkey, but not necessarily
an irreducible one
Any group of attributes for which all the other attributes represent a closure is a superkey
[2]
Let S1 and S2 be two sets of FDs. If every FD implied by S1 is implied by S2, then S2 is
a cover of S1
DBMS
Reference:
[1]functional dependencies.Internet:
http://databases.about.com/od/specificproducts/a/Database-Dependency.htm [22 Nov, 2014]
[2]functional dependencies.Internet:
http://courses.cs.vt.edu/~cs4604/Fall08/lectures/lecture11.pdf [22 Nov, 2014]
[3]Transitive, reflexivity properties of FDs. Internet: http://classeditor.sourceforge.net/docs/Databases.pdf [22 Nov, 2014]