CS 4400: Introduction to Database Systems

Spring 2013

[Recent News] [Course Information] [Course Description] [Hands-on Tools] [Lecture Schedule]

Recent News

Course Information

Time: 3:05-4:25 pm, Monday and WednesdayLocation: Instr Center 117
Instructor:
Mayur Naik
Email: naik@cc.gatech.edu
Office hours: 2:00-3:00 pm, Monday and Wednesday, and by appointment
Office: Klaus 2320
Teaching Assistants:
Mohan Sitaram
Email: msitaram3@gatech.edu
Office hours: 11:00-noon, Tuesday
Office: Lounge beside Klaus 2324
Xin Zhang
Email: xin.zhang@gatech.edu
Office hours: 2:00-3:00 pm, Friday
Office: Lounge beside Klaus 2324
Kunal Malhotra (Head TA - Project Only)
Email: kunalxvision@gmail.com
Office hours: None
Office: Klaus 3319

Course Description

Required Textbook: The textbook is Fundamentals of Database Systems (Addison-Wesley) by Elmasri and Navathe. You can use either the 5th or 6th edition. Chapteter slides will be posted on T-Square under Resources.

Class Project: The course will involve a hands-on project to be done in teams of 3-4 students. The project will have three phases. Students will be given the choice of either the full or light version. In the light version, the third phase of the project will be replaced by assignments. The top teams doing the full project version will receive awards and be invited to demo their project to the class.

Prerequisites: Students are expected to already know or be willing to put in extra effort to master basic programming skills.

Discussion Forums: Use the appropriate forum (Group Formation, Project, or Course Content) on the course's piazza website.

Grading:

Class Participation5% (distribution: survey=0.5%, notecard=0.5%, clicker=4%)
Quizzes 1-450% (12.5% each)
Project Phase 110% (distribution: EER=60%, IFD=30%, constraints=10%)
Project Phase 215%
Project Phase 3heavy option = 20%, light option = 5%
Bonus Assignments10%

The policy for regrading is as follows:

Important Dates:

Quiz #TopicsDate5th Ed. Reading6th Ed. Reading
1DB Concepts and ER/EER ModelJan 301, 2, 3, 41, 2, 7, 8
2Relations, Algebra & Calculus, and QBEFeb 275, 63, 6
3ER-Relational Mapping and SQLMar 27 Apr 17, 84, 5, 9
4Normalization and Physical DesignApr 22 Apr 1710, 11, 13, 1415, 16, 17, 18
FinalComprehensive (all of the above)Apr 29All of the aboveAll of the above

ProjectDue Date
AssignedJan 25
Phase IFeb 15 Feb 18 start of class
Phase IIMar 27 Mar 29 by 5:00 pm
Phase IIIApr 23 by 5:00 pm

Project demo dates: Apr 24 thru 26 (more details on demo scheduling will be provided soon).

Academic Honesty: Students are expected to abide by the Georgia Tech Honor Code. Honest and ethical behavior is expected at all times. No collaboration is allowed between students in different project teams. All assignments must be done individually unless explicitly told otherwise. All incidents of suspected dishonesty will be reported to and handled by the office of student affairs.

Hands-on Tools

Interactive interpreter tool for relational algebra

Lecture Schedule

DateTopicChapters (5th Edition)Chapters (6th Edition)
Jan 07Welcome and introduction (guest lecture by Prof. Sham Navathe)
Jan 09
Jan 14
Basic concepts 1, 21, 2
Jan 16
Jan 23
Jan 28
Conceptual database design - Entity-Relationship Model 3, 47, 8
Feb 04DBMS Design Methodology notes (GTPEMethodology.pptx)
Feb 06
Feb 11
Feb 13
Feb 18
Feb 20
Feb 25
Relational Data Model - introduction, relational algebra, relational calculus 5, 63, 6
Mar 04Mapping from ER Model to Relational Model 79
Mar 06
Mar 11
Mar 13
SQL Query Language 84, 5
Mar 18
Mar 20
Holiday: Spring Break
Mar 25
Mar 27
SQL Query Language (Contd.) 84, 5
Apr 3
Apr 8
Relational database design - normal forms, functional dependencies10, 1115, 16
Apr 10
Apr 15
Physical database design - storage structures 13, 1417, 18