CS 4400 Sections A, C, D, E

Introduction to Database Systems

Spring 2005

 

 

Section A:      Instr Center 205         (MWF 10am - 11am).           Leo Mark

Section C:      CoC 17                      (MWF 2pm - 3pm).               Ed Omiecinski

Section D:      CoC 17                      (MWF 3pm – 4pm).              Brian Cooper

Section E:      ES&T L1255             (TuTh 3pm – 4:30pm)           Sham Navathe

 

 

Leo Mark (leomark@cc.gatech.edu).  Phone: 4-2746

Office Hours: MWF 11am – 12pm, CoC Commons

 

Ed Omiecinski (edwardo@cc.gatech.edu).  Phone: 4-3160

Office Hours: MWF 3pm – 4pm, CoC Commons

 

Brian Cooper (cooperb@cc.gatech.edu).  Phone: 5-2836

Office Hours: MWF 4pm – 5pm, CoC 223

 

Sham Navathe (sham@cc.gatech.edu).  Phone: 4-0537

Office Hours: TuTh 9:30am – 10:30am, CoC Commons

 

TAs:

Ying Liu, yingliu@cc (Office Hours: MW 4:00pm-5:30pm; Newsgroup: M)

Rocky Dunlap, rocky@cc (Office Hours: MTuW 12:00-1:00pm; Newsgroup: W)

Yong Yang, yy@cc (Office Hours: TuTh 1:30-3:00pm; Newsgroup: F)

Xuehai Bian, bxh@cc(Office Hours: Tu 10:00-12:00pm (CoC Common area), 4:30-5:30pm (TSRB 330); Newsgroup: Tu)

Minho Sung, mhsung@cc (Office Hours: ThF 12:00-1:30pm; Newsgroup: Th)

 

 

Newsgroup: git.cc.class.cs4400

 

New Stuff: (last updated April 29, 2005)

·        (5/5)Keys to the Quiz 2 (Dr. Navathe's section) (DOC)

·        (4/29)Keys to the Quiz 1-4 (DOC)

·        (4/11)Sample Quiz 4 is here (TXT) (covers chapters 10, 11 (11.1, 11.2), 13 (13.1-13.8.2) and 14 (14.1-14.4.1))

·        (3/7)Sample Quiz 3 is here (PDF) (covers chapters 7, 8 and 9)

·        (2/22)Oracle, SQL, Java, JDBC Information is (here)

·        (2/14)Sample Quiz 2 is here (PDF) (One change, the answer for question 12 is C.)

·        (2/5)Project Description revised (PDF) (Figure 4 caption changed)

·        (1/27)IMPORTANT!!! Quiz I on Tuesday is open book and open notes.

·        (1/26)Project Description(PDF)

·        (1/26)The Newsgroup link is active now.

·        (1/24)Sample Quiz 1 is here (DOC)

·        (1/20)The "Lecture Notes" link is active now

·        (1/7) Check this section of the web page often (especially close to quizzes and project due dates) for updates, information, and assignments!


Prof. Navathe's chapter by chapter notes are here: (last updated April 21st, 2005)

·        (1/15)Chapter 1 (PDF).

·        (1/15)Chapter 2 (PDF,Figure PPT ).

·        (1/25)Chapter 3 (PDF,Figure PPT ).

·        (1/25)Chapter 4 (PDF,Figure PPT ).

·        (2/5)Chapter 5 (PDF,Figure PPT ).

·        (2/5)Chapter 6 (PDF,Figure PPT ).

·        (2/5)Chapter 7 (PDF,Figure PPT ).

·        (3/2)Chapter 8 (PDF,Figure PPT ).

·        (3/7)Chapter 9 (PDF,Figure PPT ).

·        (3/7)Chapter 10 (PDF,Figure PPT ).

·        (4/5)Chapter 13 (PDF,Figure PPT ).

·        (4/5)Chapter 14 (PDF,Figure PPT ).

·        (4/21) DataWarehousing (PDF)

 

Required Text:

·        Fundamentals of Database Systems, 4rd edition, Elmasri & Navathe, Addison-Wesley, 2003

 

Lecture Notes: Click here

 

Prerequisite(s):  Basic  Java programming skills.

 

Grading:

4 quizzes; 15% each

Project (PhaseI 10%,PhaseII 10%, PhaseIII 5% (Light) or 20% (Heavy)

Final Exam 15% (for students doing light weight project, only)

You decide whether your PhaseIII is light or heavy at the demo.

You will not have the option to do a heavy weight project and take the final.

 

PROJECT:

You will design and implement a database application using the ORACLE relational database system available on ACME. The Project can be done in groups of 3-4 students. We will follow a typical database design methodology for this project. Notes describing the methodology will be available via the class web page. The project will consist of 3 phases (deliverables) as well as a final demonstration to a TA. Phase I and Phase II of the project are worth 10% credit. Phase III of the project is worth 5% credit without/GUI and 20% credit with/GUI.

All members of a group get the same grade for each phase of the project.  If a member of a group does not carry his/her weight, then the group may kick out that member at the end of phase I or Phase II, and only then.

 

COURSE CONTENT:

We introduce the fundamental concepts necessary for the design and use of modern database systems. We examine the concepts in the order that we encounter them in the actual database design process. We start with the problem of conceptually representing data that is to be stored in a database. From there, we see how the data in a conceptual data model can be converted to a database specific model (e.g., the relational data model). We also discuss various forms for relations that possess good properties. We see how to use the relational database language SQL to define the relations and to write SQL statements to insert, delete, retrieve and update the data. We also examine some of the fundamental storage structures that are used in relational database systems. We end the course with a discussion of some advanced topics in the database management area.

 

 

Topic

Chapter(s)

Basic concepts - data independence, 3 level database architecture, database system components

1,2

Conceptual database level - Entity-Relationship Model

3,4

DBMS Design Methodology (Part I): Analysis and Specification

notes

Relational Data Model: Introduction, Algebra and Calculus

5, 6

SQL Query Language

8, 9

Mapping from ER Model to Relational Model

7

Relational database design - Normal Forms, Functional Dependencies

10, 11

Oracle JDBC and JAVA

Notes

DBMS Design Methodology (Part II): Design and Implementation

Notes

Internal database level - storage structures

13, 14

Data warehousing and data mining

27, 28

Client-server and distributed databases   

25

XML, XML Schema

notes

 

 

Project Schedule

Quiz Schedule

Sections A, C, D

Section E

Start

January 28

OI

ER+EER  Model

January 31

February 1

PI

February 25

QII

Relations, Algebra

February 21

February 22

PII

March 18

QIII

SQL, Mapping

March 14

March 15

PIII

April 22

QIV

Normalization and Physical Design

April 15

April 14

Demo

April 25-29

Final

Cumulative

GT Schedule

GT Schedule

 

MLK Birthday: January 17

Spring Break: March 21-25.

Drop date: March 4.