CS 4400 Sections A and B

Introduction to Database Systems

Summer 2008

 

 

Section A:      KACB 1456   (TTH     12:05 pm – 1:45 pm)                     

Section B:      KACB 1456   (TTH     2:00 pm – 3:45pm) 

 

Professors  

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

KACB (Klaus Advanced Computing Building) room 3320

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

 

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

KACB (Klaus Advanced Computing Building) room 3322

Office Hours: Tuesday and Thursday  4-5 PM

 

Admin Assistant:    Deborah Mitchell (deborah@cc.gatech.edu).

 Phone: 404-385-2892

Office:            3342 KACB

 

Instructor's Teaching Schedule (Tentative):

[Changes to this schedule will be posted when applicable]

May 13,15 Navathe

May 20, 22 Navathe

May 27, 29 Navathe

June 3 Navathe

June 5,10,12 Omiecinski

June 17,19 Navathe

June 24,26 Navathe

July  1,3 Omiecinski

July 8,10 Omiecinski

July 15,17 Omiecinski

July 22, 24 Omiecinski

July 28-31 Final Exam

 

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

 

Neha Sugandh (nsugandh@cc.gatech.edu)

Office Hours: Monday and Wednesday 11:30AM - 1PM

 

Zhigang Hua(hua@cc.gatech.edu)

Office Hours: Tuesday 9-11AM and Friday 10-11AM

 

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

Office Hours: Monday 1-2PM and Friday 11AM-1PM

 

Newsgroup:  git.cc.class.cs4400 (Monitored by TAs on Monday through Friday)

 

 

New Stuff: (last updated July 24, 2008)    

  •  (7/24) UPDATED: Phase III Guidelines (Task 7 is updated)
  • (7/23) The Final Exam for Section A is on Monday, July 28. We will start at 9AM. The Final Exam for Section B is on Thursday, July 31 at 11:30AM. The Final Exam will last 90 minutes. The final will be cumulative and will cover all the material from Quiz 1 through Quiz 4. It will also include the material covered on Tuesday's lecture on Chapters 13 and 14.
  • (7/23) Quiz 4 with answers
  • (7/23) Quiz 3 with answers
  • Check this section of the web page often (especially close to quiz and project due dates) for updates and information!
  •  (7/15) Phase III: Demo Appointment (email TA for login info)
  •  (7/15) Phase III Dataset & Guidelines (REVISED on Jul 16)
  •  (7/10) Quiz 4 (JULY 17) will cover all of Chapter 10 and only sections 11.1 and 11.2 from Chapter 11 BUT NOT Algorithm 11.1
  •  (7/10) Neha will not hold office hours on Monday (7/14) and Wednesday (7/16) next week.
  •  (7/3) Quiz 3 will cover Chapters 7 and 8 as well as Appendix C on QBE. The sample quiz 3 has some relational calculus questions but they were included on Quiz 2 and will not appear on Quiz 3.
  •  (6/27) Phase II Guidelines
  •  (6/26) Quiz 2 with answers
  • (6/24) PHASE 2 due date has been moved to Thursday JULY 3 and QUIZ 3 has been moved to Tuesday, JULY 8
  •  (6/23) Phase 1 ER solution
  • and Phase 1 IFD solution
  •  (6/18) Quiz 2 will cover Chapters 5 and 6 entirely. Domain calculus is included. QBE is excluded.
  •  (6/12) Quiz 1 statistics: Section A had Max of 92, MIn of 56 and Avg of 78. Section B had Max of 96, Min of 60 and Avg of 78.6.
  •  (6/11) Quiz 1 with answers
  •  (5/21) Project Description
  •  (5/13) Instructions for accessing GT newsgroups from ACME
  • (5/13) Instructions for accessing GT newsgroups using Outlook Express

 

 

Required Text:     Fundamentals of Database Systems, 5th edition, Elmasri & Navathe, Addison-Wesley, 2007.

 

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

 

Database Design Methodology Notes:   Database Design Methodology Notes

 

Oracle, SQL, Java, JDBC Information:    Oracle, SQL, Java, JDBC information

 

Sample Quizzes:   Quiz 1   Quiz 2   Quiz 3   Quiz 4

 

Class Project (updated version):  

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% (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 professors 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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

IMPORTANT DATES:

 

Due Dates:

June 3 (Tu) – Quiz 1

June 10 (Tu) – Project Phase 1

June 19 (Th) – Quiz 2

July 3 (Th) – Project Phase 2

July 8 (Tu) – Quiz 3

July 17 (Th) – Quiz 4

July 22 (Tu) - Project Phase 3

 

 

Quiz

Topic

Date

OI

DB Concepts & ER/EER  Model

June 3

QII

Relations, Algebra & Calculus

June 19

QIII

QBE, SQL and ER to Relational Mapping

July 8

QIV

Normalization and Physical Design

July 17

Final

Cumulative

Week of July 28

 

 

 

 

 

 

 

 

 

Project Schedule

Phase

Due Date

PI

June 10

PII

July 3

PIII

July 22

Demo

July 23-25