CS 4400 Sections A, B, C

CS 4400 Sections A, B, C

Introduction to Database Systems

Fall 2009

Section A: KACB 1456 (MWF 1pm-2pm) Leo Mark

Section B: ES&T L1205 (MWF 12pm-1pm) Ed Omiecinski

Section C: CCB 16 (TuTh 12pm-1:30pm) Sham Navathe

Professors

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

Office: KACB 3324

Office Hours: MWF 2-3pm

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

Office: KACB 3322

Office Hours: MWF 11am-12pm.

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

Office: KACB 3320

Office Hours: TuTh 11am-12pm.

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

Minh Quoc Nguyen (quocminh@gatech.edu)

Office Hours: Monday and Wednesday 3-4:30pm (starting Sep 7th)

Alex Merritt (merritt.alex@gatech.edu)

Office Hours: Monday and Friday 10:30am-12 noon

Pranesh Ranganathan (pranesh@gatech.edu)

Office Hours: Thursday and Friday 3:30-5pm.

Saurabh Taneja (sabetan@gmail.com )

Office Hours: Tuesday 1:30-3pm and Friday 2-3:30pm.

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

Required Text:

Fundamentals of Database Systems, 5th edition, Elmasri & Navathe, Addison Wesley, 2007. ISBN# 0-321-36957-2

Lecture Notes: Slides for Text

Leo Mark's Slides

Data Mining Slides

Oracle, SQL, Java, JDBC Information: DBMS

Prerequisite(s): Basic Java programming skills.

New Stuff: (Last updated 11/21/09)

(11/21) Demo Instructions Test Data Set Make Appointment
(11/12) Quiz 3 with key for section C
(11/05) Quiz 3 with key for sections A and B
(11/05) Lecture Note: Normalization
(11/04) Decomposition/Synthesis Example
(11/04) Algorithms 10.1 and 10.2
(10/27) There will be no office hours from 2pm to 3:30pm in CoC on Friday 10/30.
(10/27) Quiz 2 with key for sections A B
(10/27) Quiz 2 with key for section C
(10/27) Quiz 3 will cover ONLY chapters 7 (ER and EER to Relational Mapping) and 8 (SQL) from the text. It will be open notes and open book but no computers.
(10/20) Abstract code examples (v.2)
(10/18) Abstract code examples
(10/14) Phase II: The deadline will be extended to Friday 23rd. You can submit the projects in class or to Saurabh and Pranesh during their office hours from 2p to 5p.
(10/14) Phase II: a/ Specify the TA name who graded your project in Phase I (The name of the TA is on your project).b/ You can use the solution for ER & IFD posted on the web site for phase II. c/ REQUIREMENT REMINDER: phase II requires you to submit the ABSTRACT CODES together with the SQL statements for each task.
(10/08) Phase I: ER IFD
(10/06) Minh Q Nguyen will hold office hours from 2p to 3p30 in CoC tomorrow (Wednesday 10/07).
(10/01) Sample Quiz 2 Sample Quiz 3 Sample Quiz 4
(9/22) Saurabh will hold office hours from 2p to 3p30 in CoC tomorrow (Wednesday 9/23).
(9/17) Quiz 1: Section A&B Section C
(9/17) Refer to the methodology concepts in Leo Mark's slides for IFD design.
(9/16) Phase I will be due on Thursday, Sep 24 before 1:30pm. The projects can be submitted in class or in Prof. Edward's office.
(9/16) Notes about the project description: The "View Details" button in Figure 9 should also show a list of accessories for a power tool. The "add accessories" button in Figure 14 should allow the clerk to enter an accessory number and a short description for an accessory. A power tool may have many accessories.
(9/16) DIA: An open source drawing tool for ER-Diagram and IFD.
(9/4) Project Description
(9/3) Quiz 1 will cover chapters 1 through 4 from the textbook. It will be open notes and open book but no computers.
For the Tuesday/Thursday class it will be Thursday Sept 10 and for MWF classes it will be Friday, Sept 11.
(9/3) Sample Quiz 1
(8/26) Access Instructions for Newsgroup and FAQ and FAQ for Macs
(8/17) Check this section of the web page often (especially close to quiz and project due dates) for updates and information!

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		Date
I	Basic Concepts, ER+EER Model	Sep. 10 & 11
II	Relations, Algebra, Calculus	Oct. 8 & 9
III	ER Mapping, SQL	Oct. 29 & 30
IV	Normalization and Physical Design	Nov. 23 & 24
Final	Cumulative	GT Schedule

Project Schedule
Phase I	Sep. 23
Phase II	Oct. 21
Phase III	Dec. 1
Demo	Dec. 2-4