CS 4400 Sections A, B, C

Introduction to Database Systems

Fall 2004

Section A: ARCH 123 (MWF 10am - 11am). Leo Mark

Section B: CoC 17 (MWF 11am – 12pm). Ed Omiecinski

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

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 12pm – 1pm, CoC Commons

OFFICE HOURS:

Ralph Dunlap rocky@cc (Mo 1-2pm, We 4-6pm; Newsgroup: Tu)

Yong Yang yy@cc (Mo 3-4pm, Fr 3-5pm; Newsgroup: Fr)

Sungkeun Park mungooni@cc (Tu 1:30-3pm, Th 1:30-3pm; Newsgroup: Th)

Ying Liu yingliu@cc, (Tu 3-4:30pm, Th 3-4:30pm; Newsgroup: Mo)

Riyaz Habbibhai riyaz@cc (We 5-8pm; Newsgroup: We)

All office hours are in the CoC Commons area.

Newsgroup: git.cc.class.cs4400

New Stuff: (last updated November 15, 2004)

· (11/15) Quiz 4 material comes from chapters 10, 11 (sec 1 and 2), 13 and 14 in the 4th edition (chapters 5,6, 14 and 15.1 in the 3rd edition) of the text. SAMPLE QUIZ 4 is here (txt)

· (10/22) Quiz 3 material comes from chapters 7, 8 and 9.1 and 9.2 in the 4th edition (chapters 8 and 9.1 and 9.2 in the 3rd edition) of the text. SAMPLE QUIZ 3 is here (PDF)

· (10/4) Oracle, SQL, Java, JDBC Information: (here)

· (10/4) Sample Task form with SQL for Phase II of project: (here)

· (9/24) Quiz 2 material comes from chapters 5 and 6 in the 4th edition (chapters 7 and 9.3 in the 3rd edition) of the text. SAMPLE QUIZ 2 is here (PDF)

· (9/6) Answer for question 22 on Sample Quiz 1 was incorrectly marked when originally posted - correct answer is C

· (9/3) Quiz 1 will cover chapters 1,2,3,4 from the text (3rd or 4th edition). A SAMPLE QUIZ 1 is here (PDF)

· (9/3) Sample Quiz 1 Answers (TXT)

· (8/31) ORACLE 8i SQL Tutorials (SQL Tutorial)

· (8/30) Project description (PDF)

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

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% (available only to students doing light weight project)

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. Only groups doing the heavy weight project are allowed to have 4 members. 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 the 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, only.

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
Start	August 30	OI	ER+EER Model	September 10
PI	September 24	QII	Relations, Algebra	October 1
PII	October 22	QIII	SQL, Mapping	October 29
PIII	November 29	QIV	Normalization and Physical Design	November 19
Demo	December 1-3	Final	Cumulative	GT schedule