CS 4400 Sections A, B, C

Introduction to Database Systems

Fall 2007

 

 

Section A:      KACB 1456   (MWF 11:05am – 11:55am)           Leo Mark

Section B:      KACB 1443   (TTh 3:05pm – 4:25pm)                  Ed Omiecinski

Section C:      KACB 1456   (MWF 2:05pm – 2:55pm)               Ed Omiecinski

 

 

Professors  

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

Office: KACB 3324

Office Hours: MWF 12-1PM

 

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

Office: KACB 3322

Office Hours: MWF 3-4PM.

 

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

 

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

Office Hours: Thursday 12:00pm - 3:00pm.

 

Tushar Sugandhi (tusharsugandhi@gatech.edu). 

Office Hours: Monday 12:00pm - 2:00pm and Wednesday 12pm - 1:00pm.

 

Krystian Alberciak (krystian@gatech.edu). 

Office Hours: Tuesday 1:30pm - 3:00pm, Wednesday 1pm - 2pm and Wednesday 4:30pm - 5:00pm.

 

Eric Martinson (ebeowulf@cc.gatech.edu). 

Office Hours: Tuesday 10 - 11:30 and Friday 12:00pm - 1:30pm .

 

 

 

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:    Quizzes

 

Oracle, SQL, Java, JDBC Information:    DBMS

 

Prerequisite(s): Basic Java programming skills.

 

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

  • (8/20) Check this section of the web page often (especially close to quiz and project due dates) for updates and information!
  • (8/31) Project Description
  • (09/07) Reminder: Quiz 1 is Wednesday September 12 for Sections A and C and Thursday September 13 for Section B . It will cover chapters 1 thru 4 in the 5th edition of the text and will be open book and open notes. A sample quiz is posted under Quizzes on this page.
  • (9/18) Phase I Project Guideline
  • (9/20) The phase I projects should be submitted in class or to TAs by 3:00pm on Monday, September 24th.
  • (10/06) ER-Diagram IFD Task Decomposition
  • (10/22) Phase II Project Guideline   Guideline v.2 (UPDATED)   Cover Page
  • (10/22) The phase II projects should be submitted in class or to TAs by 3:00pm on Monday, October 29th.
  • (10/22) UPDATED ER-Diagram  
  • (10/26) PHP and MySQL example (includes powerpoint slides)  
  • (10/28) Quiz III Options: Because of the Football game against VT on Thursday evening, we will allow students in the two Friday sections of CS4400 (section A and C) to take the quiz in the Thursday section instead if they choose to do so. Thursday’s Class location and time is KACB 1443, at 3:05pm.
  • (10/28) The Phase II projects should be submitted in class or to the TAs by 3:00pm on Monday, October 29th. You can find the submission guidelines here. Don’t forget to attach a cover page at the beginning of the project. You can find the cover Page here.
  • (10/30) Quoc Minh Nguyen will NOT hold office hours on Thursday, November 1st.
  • (11/07) TA office hours on Thursday, November 8th will be from 11am to 2pm.
  • (11/10) JDBC Presentation is here.  JDBC-MySQL sample code is here. Instructions to access Oracle on acme are here.
  • (11/13) TA office hours on Thursday, November 15th will be from 11am to 2pm.
  • (11/19) Section A: There will be no class on Wednesday 11/21 for Section A (Prof. Leo Mark’s section).
  • (11/23) REMINDER: Quiz 4 is on Friday November 30th for Section A and C and on Thursday November 29th for Section B. It will cover normalization and physical design.
  • (11/25) IMPORTANT: Phase III submission guidelines and instructions for final demo are uploaded here. Please read all the information carefully.
  • (11/25) IMPORTANT: More guidelines for final demo are uploaded here.
  • (11/25) IMPORTANT: Signup sheet for final demos will be on class swiki page.  Keep visiting that page frequently for next few days. The demo schedule for each TA will be up soon.
  • (11/26) Quiz 4 will cover chapters 10, 11 (sections 11.1-11.2, but not 11.1.3), 13 (sections 13.1-13.8.2) and 14 (sections 14.1-14.3) from the 5th edition of the text.
  • (11/27) TA office hours on Thursday, November 29th will be from 11am to 2pm.
  • (11/27) IMPORTANT: GUIDELINES ON PREPARING THE DATA PRIOR TO THE DEMO.
  • (12/04) Quiz 4 .
  • (12/04) Section A: Quiz 4 Return: Students from Section A can get their graded Quiz IV back on Wednesday 12/05/2007 during TA office hours (from 12pm to 1pm)
  • (12/05) Prof. Omiecinski will hold extended office hours on Wednesday and Friday, 2-5PM in KACB 3322, to answer questions about the final exam material
  • (12/05) Sections B and C: Quiz 4 Return: Students can pick up their graded Quiz 4 from Prof. Omiecinski on Wednesday or Friday during his office hours between 2-5PM
  • (12/05) FINAL EXAMS: Section A: Wednesday Dec 12 at 2:50PM ---- Section B: Tuesday Dec 11 at 11:30AM --- Section C: Monday Dec 10 at 11:30AM .
  • (12/08) Quiz 4 with Answers .

 

 

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

   Sections

    A and C

  Section

       B

I

Basic Concepts, ER+EER  Model

Sep. 12 

Sep. 13

II

Relations, Algebra, Calculus

Oct. 5

Oct. 4

III

ER Mapping,  SQL

Nov. 2

Nov. 1

IV

Normalization and Physical Design

Nov. 30

Nov. 29

Final

Cumulative

            GT  Schedule

 

 

 

 

 

 

 

 

 

Project Schedule

Phase I

Sep. 24

Phase II

Oct. 29

Phase III

Dec. 3

Demo

Dec. 4-7