CS 4400 Sections A, B, C

Introduction to Database Systems

Fall 2006

 

 

Section A:      CoC 17          (MWF 11:05pm – 11:55pm)            Leo Mark

Section B:      CoC 17          (MWF 12:05pm – 12:55pm)            Ed Omiecinski

Section C:      CoC 101        (MWF 10:05am – 10:55am)            Ed Omiecinski

 

Professors  

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

Office Hours: 12-1PM in the CoC commons area

 

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

Office Hours: MWF 11:00-11:55AM in the CoC commons area

 

 

Teaching Assistants  

All TA office hours are in the CoC Commons area. 

Yan Xu (yxu7@gatech.edu).   Hours: Monday, Friday 1-2:30PM

Jeremy Rogers(jrogers@cc.gatech.edu).  Hours: Monday, Friday 2:30-4PM

Tushar Sugandhi (tusharsugandhi@gatech.edu).  Hours: Tuesday 2-5pm

Danupon Nanongkai (danupon@cc.gatech.edu).  Hours: Wednesday 1-2:30pm, Friday 4-5:30PM

Quoc Minh Nguyen (quocminh@cc.gatech.edu).  Hours: Thursday 12-3pm

 

Newsgroup:  git.cc.class.cs4400

 

New Stuff: (last updated December 4, 2006)    

  • (8/21) Check this section of the web page often (especially close to quiz and project due dates) for updates and information!
  • (8/24) Classroom for Section C (10:05AM) has been changed to CoC 101
  • (9/4) Quiz 1 (Monday, September 11) will cover chapters 1 through 4 from the 5th edition of the text. Quizzes are open book and open notes.
  • (9/20) Phase I of the project should be emailed to quocminh@cc.gatech.edu by 23:59 (11:59PM) on Monday, Sep 25.

    The email subject should be Phase I and the attached file name should be PhaseI+LastNameofFirstGroupMember.

  • (9/27) Quiz 2 (Wednesday, October 4) will cover chapters 5 and 6 from the 5th edition of the text. Relational tuple calculus queries will follow the notation from the text. There will be no aggregate operators in relational algebra query questions.
  • (9/28) Section A (11AM) class will NOT meet on Friday October 6.
  • (10/02) Quiz 2 will be open book and notes.
  • (10/02) Sample Quiz 2 has an error on question 19. The resulting tuples should include <3, 1> as well as the two tuples listed. The sample quiz has been corrected.
  • (10/09) Quoc Minh Nguyen will NOT hold office hours on Thursday, Oct 12.
  • (10/13) Prof. Omiecinski's classes : Students should be prepared to write an SQL query in class on Wednesday, Oct 18. The text and notes may be used but no laptops.
  • (10/26) Quiz 3 (Friday, November 3) will cover chapters 7 and 8 from the 5th edition of the text.
  • (10/27) Phase 2 of the project should be emailed to quocminh@cc.gatech.edu by 23:59 (11:59PM) on Monday, October 30.

    The email subject should be Phase 2 and the attached file name should be Phase2+LastNameofFirstGroupMember.

  • (11/01) Sample Quiz 3 - The correct answer for question 12 is C.
  • (11/06) Quoc Minh Nguyen will NOT hold office hours on Thursday, Nov 9.
  • (11/20) Prof. Omiecinski's sections (10am and noon) will not meet on Wednesday, Nov 22.
  • (11/21) Quiz 4 (Wednesday, November 29) 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.

 

Required Text:

·        Fundamentals of Database Systems, 5th edition, Elmasri & Navathe, Addison-Wesley, 2006.

 

Lecture Notes:  Leo Mark's Slides      Slides for Text

 

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.  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


 

 

 

Project Schedule

Quiz Schedule

Start

Sep. 11

OI

ER+EER  Model

Sep. 11 

PI

Sep. 25

QII

Relations, Algebra

Oct. 4

PII

Oct. 30

QIII

SQL, Mapping

Nov. 3

PIII

Dec. 4

QIV

Normalization and Physical Design

Nov. 29

Demo

Dec. 5-8

Final

Cumulative

GT schedule

 

 

 Final Exam Information:

  The final exam is only for students who do the lightweight option on phase III of the project.

  The final exam will be given during the Georgia Tech scheduled final exam period for the class.