CS 4400 Sections A, B, C

Introduction to Database Systems

Fall 2008

 

 

Section A:      KACB 2443   (MWF 12pm-1pm)    Leo Mark

Section B:      CCB 17          (MWF 11am-12pm)  Ed Omiecinski

Section C:      KACB 1456   (MWF 1pm-2pm)      Ed Omiecinski

 

 

Professors  

Leo Mark (leomark@cc.gatech.edu).  Phone: 404-385-7560

Office: KACB 3324

Office Hours: MWF 1-2PM

 

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

Office: KACB 3322

Office Hours: MW 2-3PM and F 9-10AM.

 

Teaching Assistants   All TA office hours are in the CoC Commons area.

 

Minh Quoc Nguyen (quocminh@cc.gatech.edu). 

Office Hours: Fri 9a-11a, 3p-4p

 

Matt Hagen (matthew.hagen@gmail.com)

Office Hours: MWF 2p-3p

 

Mohammed Baqar (baqarnasir@yahoo.com)

Office Hours: Mon 3p-5p, Wed 3p-4p

 

Nikhil Almeida  (nikhil.almeida@gatech.edu). 

Office Hours: Mon 9a-10a, Tue 9a-11a

 

Ashutosh Pande  (ashutosh@cc.gatech.edu).

Office Hours: T 2p-3:30p TH 2:30p-4p

 

Akshay Phadke (aphadke@cc.gatech.edu).

Office Hours: TTH 4p-5:30p

 

 

Newsgroup: git.cc.class.cs4400

 

Required Text:

 Fundamentals of Database Systems, 5th edition, Elmasri & Navathe, Addison Wesley, 2007

 

Lecture Notes:        Slides for Text

                                    Leo Mark's Slides    

                                    Data Mining Slides    

 

Sample Quizzes:  Quiz1   Quiz2   Quiz3   Quiz4

 

Oracle, SQL, Java, JDBC Information:    DBMS

 

Prerequisite(s): Basic Java programming skills.

 

New Stuff: (Last updated 12/02/08)

  • (12/02) Project Demo's will be running from Dec 3-5 so no class on Dec 3 or Dec 5.
  • (12/02) Quiz 4 with key
  • (12/02) Quiz 3 with key
  • (12/01) Phase III: Demo Notes (Test Cases).
  • (12/01) Phase III DUE: Dec 2nd Midnight (email the projects to your TA).
  • (11/24) STUDENTS SHOULD TURN BACK IN THEIR GRADED PHASE 1 AND PHASE 2 WHEN THEY DO THEIR DEMO.
  • (11/23) Phase III: Demo Appointment (contact your TA for login information).
  • (11/19) Minh will hold TA office hours from 9a to 12a on Friday 11/21.
  • (11/18) PHP Tutorial.
  • (11/17) Quiz 4 (Monday, November 24) will cover chapters/sections 10, 11.1, 11.2, 13.1-13.7, 14.1.
  • (11/14) Phase III Demo Guideline (read this guideline before the demo)
  • (11/14) HOWTO: access ACME & SQLPLUS(newer version).
  • (11/13) Prof. Omiecinski's classes will meet as usual on Friday, November 14.
  • (11/12) Lecture Notes Normalization
  • (11/11) Test data set is updated Data Set Version 2.
  • (11/8) HOWTO: access ACME.
  • (11/3) Ashutosh is out of town this Tuesday.
  • (10/31) Nikhil will hold office hours on WED 11/5 from 4-6 instead of Mon 11/3 and Tue 11/4.
  • (10/31) Phase III Test Data Set
  • (10/30) No office hour from 2-3 on Friday 31st.
  • (10/24) How to write database applications using Java and JDBC Notes/Slides
  • (10/22) TA Minh will have a lecture on how to write database applications using Java and JDBC on Friday Oct 24.
  • (10/22) Minh will not hold office hours on Friday Oct 24.
  • (10/18) Nikhil will hold TA office hours from 10a-11a on Tuesday Oct 21st.
  • (10/17) Phase II of the project is DUE on Friday October 24th in class (hard copy).
  • (10/15) Quiz 2 with key
  • (10/15) Ashutosh TA office hours will change from 1:30-3 to 2:30-4 every Thursday.
  • (10/14) Phase II guideline
  • (10/13) Project Description (updated) Updated Renew Lease Requirements
  • (10/10) Project Description (updated) Version 1.1 Change Logs
  • (10/08) Akshay will hold office hour today from 5p-6p instead of Thursday 10/09.
  • (10/08) Matt Hagen is out of town this week.
  • (10/06) Quiz2 (on Wednesday October 8) will cover chapters 5 and 6, open book, open notes but NO Laptops.
  • (10/06) Phase I Solution ER IFD
  • (10/03) The CoC Common will close on Friday (Oct 3) at 2pm.
  • (9/26) There will no office hours from 3p to 4p on Friday (Sep 26).
  • (9/24) Quiz I
  • (9/22) Akshay will hold office hours from 4p30 to 6p on Wednesday (Sep 24) instead of Tuesday (Sep 23).
  • (9/22) Phase I dues on Friday September 26th in class (hard copy).
  • (9/22) Quiz I keys
  • (9/17) Prof. Omiecinski will not hold office hours on Friday, September 19.
  • (9/16) TA office hours are updated.
  • (9/11) LAPTOPS CANNOT BE USED FOR QUIZ 1.
  • (9/8) Ashutosh will not hold office hours on Tuesday September 9th.
  • (9/8) REMINDER: Quiz 1 is Friday September 12. It will cover chapters 1 through 4 and will be multiple choice. It will be open book and open notes.
  • (9/5) How to access Newsgroup
  • (9/3) Project Description
  • (8/17) Check this section of the web page often (especially close to quiz and project due dates) for updates and information!

 

Grading:

4 quizzes; 15% each

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

Final Exam 15% (only for 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.  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. The course professor should be notified of this.

 

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

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

28, 29

Client-server and distributed databases   

25

XML, XML Schema

27, notes

 

Quiz Schedule

   Date

I

Basic Concepts, ER+EER  Model

Sep. 12 

II

Relations, Algebra, Calculus

Oct. 8

III

ER Mapping,  SQL

Oct. 31

IV

Normalization and Physical Design

Nov. 24

Final

Cumulative

GT Schedule

 

Project Schedule

Phase I

Sep. 24

Phase II

Oct. 22

Phase III

Dec. 2

Demo

Dec. 3-5