CS 4400 Sections A, B, C

Introduction to Database Systems

Spring 2007

 

 

Section A:      CoC 17          (TTH     4:35pm –  5:55pm)              Navathe

Section B:      KACB 2456   (MWF 10:05am – 10:55am)            Omiecinski

Section C:      Howey L2       (MWF 12:05pm – 12:55pm)            Omiecinski

 

Professors  

Sham  Navathe (sham@cc.gatech.edu).  Phone: (404) 894-0537

KACB (Klaus Advanced Computing Building) room 3320

Office Hours: Thursday 1:30pm - 2:30pm , Friday 11am - 12pm

 

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

KACB (Klaus Advanced Computing Building) room 3322

Office Hours: MWF 11:05am – 11:55am

 

 

Teaching Assistants  

TA office hours will be held in the CoC Commons area and will start on Monday, January 29. 

Eric Martinson     (ebeowulf@cc.gatech.edu)     Hours: Monday, 3-4:30PM and Thursday, 2:30-4PM

Jeremy Rogers     (jrogers@cc.gatech.edu)     Hours: Tuesday, Thursday 10:30AM-12PM

Wei Guan             (wguan@cc.gatech.edu)     Hours: Tuesday 1:30-4:30PM

Quoc Minh Nguyen     (quocminh@cc.gatech.edu)     Hours: Wednesday, Friday 2-3:30pm

 

Newsgroup:  git.cc.class.cs4400 Monitored by TAs on Monday, Tuesday, Thursday and Friday

 

 

New Stuff: (last updated April 24, 2007)    

  • (1/11) Check this section of the web page often (especially close to quiz and project due dates) for updates and information!
  • (1/23) Quiz 1 will cover chapters 1 through 4 in the text. The quiz will be open notes and open book. See Important Dates
  • (2/01) Instructions for accessing GT newsgroups from ACME
  • (2/13) Quiz 2 will cover chapters 5 and 6 in the text. The quiz will be open notes and open book. See Important Dates
  • (2/28) Project Phage I : score-letter grades conversion
    • A+: score in range of [96 ... 100]
    • A:   score in range of [90 ... 96)
    • B+: score in range of [86 ... 90)
    • B:   score in range of [80 ... 86)
    • C+: score in range of [76 ... 80)
    • C:   score in range of [70 ... 76)
    • D+: score in range of [66 ... 70)
    • D:   score in range of [60 ... 66)
    • F:   score in range of [0 ... 60)
  • (2/28) Quiz 3 date has been moved to March 12 (Sections B-C) and March 13 (Section A).
    It will cover Domain calculus (Ch 6), QBE (Appendix C), Mapping (Ch. 7) and SQL (Ch. 8).
  • (3/27) Prof. Omiecinski's classes (10am and 12pm) on Friday, March 30 are cancelled.
  • (3/29) Graded Phase II Report can be picked up from TA Minh During his TA office hours on Friday (3/30) 2pm-3:30pm at Coc Commons
  • (4/11) Quiz 4 will cover Chapters 10, 11, 13 and 14.1. In Chapter 11, mainly read 11.1; but you should have a general understanding of the algorithms in sec 11.2; however, you do not have to know algorithm 11.1 Testing for nonadditive join property.
  • (4/19) Please sign up on swiki at http://swiki.cc.gatech.edu/cs4400 , the TAs will put out their available demo time by this Friday (Apirl 20th)
    If you access the swiki off campus, you can add your group demo information through username: attach and password: carmen
    Please fill in your group members' name, your contact email (one main email address per group), option (heavy weight or light weight) next to the demo time slot you select.
    All the codes and reports (modification to phase II, implementation notes) need to be emailed to your TA by next Monday (Apirl 23rd).
  • (4/23) Additional slides on Data Warehousing have been added under       Slides for Text
  • (4/24) The previous 3 quizzes have been re-added to this section (dates: 2/01, 2/23 and 3/16).
  • (4/24) Final Exam Schedule: NOTE: the final exam will last 2 hours
    CS 4400 A Monday April 30 8:50-10:50AM
    CS 4400 B Monday April 30 2:50-4:50PM
    CS 4400 C Friday May 4 8:50-10:50AM

 

 

Required Text:

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

 

Lecture Notes:       Slides for Text       Data Mining Slides (for Prof. Omiecinski's class)

 

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


 

 

 IMPORTANT DATES:

 

Quiz

Topics

Quiz Date

Section A

Sections B & C

OI

DB Concepts & ER/EER  Model

January 30

January 29

QII

Relations, Algebra & Calculus

February 20

February 19

QIII

Domain Calculus, QBE, SQL and ER to Relational Mapping

March 13

March 12

QIV

Normalization and Physical Design

April 19

April 18

Final

Cumulative

GT schedule

 

 

 

 

 

 

 

 

 

 





Project Schedule

Phase

Due Date

PI

February 16

PII

March 16

PIII

April 23

Demo

April 24-27