Normalization

Second normal form (2NF) is based on the concept of full functional dependency. A functional dependency X->Y is a full functional dependency if removal of any attribute from X means that the dependency does not hold anymore.

Test:

For relations where primary key contains multiple attributes, no nonkey attribute should be functionally dependent on a part of the primary key.

Remedy:

Decompose and set up a new relation for each partial key with its dependent attribute(s).  Make sure to keep a relation with the original primary key and any attributes that are fully functionally dependent on it.
----------------------------------------------------------------------------------------------------------
Third normal form (3NF) is based on the concept of transitive dependency.  A functional dependency X->Y in a relation schema R is transitive dependency if there is a set of attributes Z that is neither a candidate key nor a subset if any key of R and both X->Z and Z->Y hold.

Test:

Relation should not have a nonkey attribute functionally determined by another nonkey attribute(or by set of nonkey attributes).  That is, there should be no transitive dependency of a nonkey attribute on the primary key.

Remedy:

Decompose and set up a relation that includes nonkey attribute(s) that functionally determine(s) other nonkey attribute(s).

For another example:

      Using google.com enter the key word Normalization Examples Spring 2006.  Download the file.

Reference:

Elmasri, R. and Navathe, S.B., Fundamentals of Database Systems, 5th Edition, Addison Wesley, 2007. ISBN: 981-06-9800-3.

Exercise 3: NORMALIZATION 1NF

I will not be posting the exercise for 1NF here. Instead, we will have an exercise on Thursday.. just prepare short bond paper... Please study. Thank you.

Exercise 2: Design by Analysis

This is an invoice for a particular company. Create an ERD through analyzing the form thoroughly.  You may create your assumptions as well.  


To be submitted on Wednesday, December 15, 2010.  

Exercise 2: Design by Analysis

This is an invoice for a particular company. Create an ERD through analyzing the form thoroughly.  You may create your assumptions as well.  


To be submitted on Wednesday, December 15, 2010.  

Course Description and Outline

Course Description:             This course gives the students a closer look at the most commonly used Database Management Systems (DBMS). Emphasis is     on DBMS that are publicly available through the GNU General Public License (GPL) and are widely used in a variety of private and commercial implementations. Topics include database design, Structured Query Language (SQL), client-server architecture, web database development and desktop applications, transaction processing, and database administration.

General Objectives:  At the end of the semester, the student must:

a)      Understand the importance DBMS in business software solutions;

b)      Understand the database design process;

c)      Know how to build a business-oriented and web-based database implementation;

d)      Understand transaction processing;

e)      Know how to manage and administer a database system;

f)       Learn the emerging database technologies.

OUTLINE

1.  Review on Database concepts, data and relational models. 

2.  Relational Database Design Process

3.   Structured Query Language (advanced)

4.  The Client-server architecture

5.  Transaction Processing, Concurrency, Recovery and Security

6.  Emerging Trends in Database Technology

Reference Book:

Elmasri, R. and Navathe, S.B., Fundamentals of Database Systems, Int Edition, Addison Wesley, 2003. ISBN: 0321204484.