CS 4400 Sections A and B

Introduction to Database Systems

Summer 2009

 

 

Section A:      KACB 1456   (TTH     12:00 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/Thursday 4-5PM  

 

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 12,14 Navathe

May 19, 21 Navathe

May 26, 28 (Quiz 1-28th) Navathe

June 2,4 (Phase 1 - 4th) Omiecinski

June 9,11 Omiecinski

June 16, 18 (Quiz 2 - 16th) Navathe

June 23, 25 Omiecinski

June 30, (Phase 2 - 30th) Navathe

July 2 (Quiz 3 - 2nd) Omiecinski

July 7, 9 Omiecinski

July 14, 16 (Quiz 4 - 16th) Omiecinski

July 21, 23 (Phase 3 - July 21st) Navathe

July 28-31 Final Exam Navathe

 

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

 

Minh Quoc Nguyen (quocminh@gatech.edu)

Office Hours: Tuesday, Thursday 10:30AM - 12:00PM

Pengcheng Xiong(xiong@gatech.edu)

Office Hours: Wednesday, Friday 1:00PM - 2:30PM

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

New Stuff: (last updated July 29, 2009)

• 07/29 FINAL EXAM:
• Final Exam will be given to those who did lightweight phase3 as follows:
• Thursday 8am-10am for Section A
• 1130am -130 pm for section B.
• Heavyweight phase 3 folks will not take the final. Exam contains 25 multiple choice questions spread over the material for quizzes 2,3,4 roughly evenly. First 4 chapters of book not directly covered. Material taught in last week (Chapters 13,14) is included. Exam is open book as usual. Laptops for notes are allowed.
• 07/23 Quiz 4 with solution
• 07/21 acme is now working...
• 07/21 Some of the students can not get access to acme.gatech.edu. The due date for Phase 3 deliverables for these students is extended to Thursday, July 23 by 11:59PM. Email to: xiong@gatech.edu.
• 07/21 TA Office hours on Tuesday 07/21 and Thursday, 07/23 will be from 5p to 6p30.
• 07/16 REMINDER: The due date for Phase 3 deliverables is Tuesday, July 21 by 11:59PM. Email to: xiong@gatech.edu.
• 07/16 REMINDER: Please make an appointment for Phase 3 demo on CS4400 Swiki as soon as possible.
• 07/14 Quiz 4 (Thursday July 16) will cover chapter 10, chapter 11 (sections 11.1 and 11.2 but NOT Algorithm 11.1 - Testing for Nonadditive Join Property) and chapter 13 (sections 13.1-13.7).
• 07/10 TA Office hours on Tuesday 07/14 and Thursday, 07/16 will be from 5p to 6p30.
• 07/09 Quiz 3 with solution
• 07/08 Phase 3 data set v1.0. Signup sheet for final demos will be on class swiki page.
• 07/08 Phase 3 demo guidelines
• 06/30 TA office hours on Wednesday July 1st will be from 2:30 - 4:00.
• 06/29 Quiz 3 will cover chapters 7 and 8 and the appendix on QBE (NO relational domain calculus questions as shown on the sample quiz) Prof. Omiecinski will do a Q and A before the 1 hour open book open notes test. NO laptops please.
• 06/26 Phase 2 will be due on the date when you come for Quiz 3 - July 2nd.
• 06/25 Quiz2 Quiz 2 relations Quiz 2 Key
• 06/16 Phase I: ER IFD
• 06/16 Office hours on Thursday, June 18th will be from 4p to 5p30
• 06/12 Quiz 2 will cover chapters 5 and 6 (no domain calculus; no QBE). Navathe will do a Q and A before the 1 hour open book open notes test. No laptops please.
• 06/04 Quiz 1 with solution
• 06/03 The URLs to quiz 1 & 4 samples were updated.
• 05/26 Revised Quiz 1 Sample posted by Navathe
• 05/25 The office hours on Tuesday 26th and Wednesday 27th will be changed to 4p-5p30 and 10a-11:30a respectively.
• 05/20 Project Description v1.0
• 05/19 Minh Quoc Nguyen will hold office hours from 10a to 11a on Thursday, May 21st.

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

May 28 (Thu) – Quiz 1

June 4 (Th) – Project Phase 1

June 16 (Tu) – Quiz 2

June 30 (Tu) – Project Phase 2

July 2 (Th) – Quiz 3

July 16 (Th) – Quiz 4

July 21 (Tu) - Project Phase 3

July 22-24 (Tu) - Project Demos

July 27 week (Tu) - Final Exam

 

 

Quiz	Topic	Date
OI	DB Concepts & ER/EER  Model	May 28
QII	Relations, Algebra & Calculus	June 16
QIII	QBE, SQL and ER to Relational Mapping	July 2
QIV	Normalization and Physical Design	July 16
Final	Cumulative	Week of July 27

 

 

 

 

 

 

 

 

 

Project Schedule
Phase	Due Date
PI	June 4
PII	June 30
PIII	July 21
Demo	July 22-24