CS 4400 Introduction to Database Design
Fall Semester 2003


Section A: (MWF 9-10am), B6 Boggs-Chemistry

Professor: Al Watkins

Office: COC 153

Phone: (404) 894-7008

Email: watkins@cc.gatech.edu  

Office Hours: 10-11am (MWF)

 

 

 

 

Section B: (MWF 10am-11am), L4 Howey-Physics

Professor: Ed Omiecinski

Office: COC 138

Phone: (404) 894-3160

Email: edwardo@cc.gatech.edu   

Office Hours: 11am-12pm (MWF)

 

 

 

 

Section C: (TR 8-9:30am), B6 Boggs-Chemistry

Professor: Sham Navathe

Office: COC 139

Phone: (404) 894-0537

Email: sham@cc.gatech.edu  

Office Hours: 9:30-11am (TR)

Teaching Assistants:
Shomari Mosi  (shomari@cc.gatech.edu), MW 9-10am, F 9-11am
Weiling Zhu (wzhu@cc.gatech.edu) MW 10-11am, TTh 4:30-5:30pm
Qinyi Wu (qxw@cc.gatech.edu ) MF 2-3pm, TTh 11-12am
Eric Martinson (ebeowulf@cc.gatech.edu) MF 3-4pm, W 2-4pm
Wooyong Lee (wooylee@cc.gatech.edu) MW 4-6pm
Vibhore Kumar (vibhore@cc.gatech.edu) TTh 1:30-3:30pm

General course information will be posted in the newsgroup git.cc.class.cs4400 and/or on the class web page (http://www.cc.gatech.edu/classes/AY2004/cs4400_fall). You should read the newsgroup and web page regularly to ensure that you do not miss important information about the course.

New Stuff (last updated November 24, 2003)

NEW Assumptions
Some simplifying assumptions are made for the project. They are:

TEXT:

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

NOTES:

Professor Sham Navathe and Professor Al Watkins' Course Notes and Slides: click here

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 or 4 students. A group may remove a member from further participation in the group when Phase I is turned in or when Phase II is turned in. A written notification must be provided to the professor at that time. We will follow a typical database design methodology for this project which will be discussed. 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 each worth 10% credit. Credit for phase III depends on the implementation option you choose.

GUI/JDBC Phase III Option - 20% credit: We will use the embedded SQL feature of ORACLE, called JDBC, which allows us to embed SQL statements in a Java program.

Lightweight SQLPLUS Phase III Option - 5% credit: We will use the SQLPLUS feature of ORACLE, which allows us to execute stand-alone SQL statements.

COURSE CONTENT:

In this course 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

Basic concepts - data independence, 3 level database

1,2

   architecture, database system components

 

Conceptual database level - entity-relationship model,

3,4

DBMS Design Methodology (Part I) for the

notes

   analysis and specification of database applications

 

Relational data model and constraints

5

Relational algebra and calculus query languages

6

Mapping from ER and EER models to relationsl model

7

SQL Query Language and DB Programming

8,9

Relational database design - normal forms, functional

10,11

   dependencies

 

Oracle JDBC and JAVA

notes

DBMS Design Methodology (Part II) for the

Notes,12

   design and implementation of database applications

 

Internal database level - storage structures

13,14

Data warehousing and data mining

27,28

Client-server and distributed databases

2

GRADING:


Option I

4 quizzes 15% (each)

Project (GUI/JDBC) - 40%

 

Option II

4 quizzes 15% (each)

final exam - 15%

Project (lightweight) - 25%

 

Project Schedule

           

Quiz Schedule

 

Phase

Due Date

 

Quiz

Topic

Date

 

I

September 26

 

I

Intro to DB, ER+EER  Model

Section B: September 8th
Sections A,C: September 10-11

 

II

October 24

 

II

Relations, Algebra, Calculus

Section A: October 1st
Section B: September 29th
Section C: October 7th

 

III

December 1

 

III

Mapping, SQL, Funct. Dependencies

Section A: October 29th
Section B: October 27th
Section C: October 30th

 

Demo

December 2-5

 

IV

Normal Forms, Physical Design

Section A: November 24th
Section B: November 24th
Section C: November 25th

 

The Final exam will be held during the scheduled final exam period. It will be scheduled for the week of December 8.