| General | Textbook | Administration | Description | Project | GT
Calendar | Lecture Schedule | Readings
|
Instructor:
Course TAs:
Kisung Lee (kslee AT cc.gatech.edu), Office
hour: TBA
Prerequisite(s):
CS 4400 or equivalent
All course
materials will be accessible from TSquare, including
the newsgroup.
Course Evaluation online Click Here.
TextBook: Hector Garcia-Molina, Jeffrey D. Ullman, and Jennifer Widom, Database System Implementation, Prentice Hall, 2000.
Lecture Notes and Readings: to be provided by the instructor on T-Square .
Reading Homework |
10% |
5-10 Reading-Critique
Assignments |
Quizzes |
20% |
Quiz 1 on Feb 28; Quiz 2 on April 9 |
Project (Group) |
50% |
Due midnight on April
26 (last day of Classes) |
Final (Technology
Review) |
20% |
Due midnight on the final exam day |
Re-examination:
No re-examination
except as per regulations.
On-line Information: Course-related information, such as lecture notes, reading assignments, project descriptions, signup and presentation/demo schedule, will be accessible via CS4420-CS6422 on T-Square. You are recommended to check the course schedule page on T-Square regularly.
Policy on Collaboration: You are allowed to discuss the project with each other. You should give credit to others for the ideas. But you should obey the honor code and DO NOT copy the code of others.
In this course we will study four major topics relating to database system implementation. The emphasis is on the ``systems'' components of a database management system. To better understand these components, a database implementation project will be required where you will build some of the basic ``system'' components for a simple database management system. We start with a brief overview of the basic components of a database system and discuss a set of open issues in designing and implementing a database management system, including relational DBMS and NoSQL databasesystem before we detail the four core system components: Storage, Query Processing, Transaction Management and Distributed Data Management.
Topic |
Chapter |
Introduction to
DBMS Implementation |
1 |
Relational DB
Review |
2 |
Data Storage |
3 |
Representing
Data Elements |
4 |
Index Structures |
5 |
Query Execution |
6 |
Query Compiler |
7 |
Coping with
System Failures |
8 |
Concurrency
Control |
9 |
Transaction
Management |
10 |
Information
Integration |
11 |
The course project is a group
project. Each group should consist of 3-4 students. You will choose one of the proposed
projects listed in the project description document made available on T-Square under cs4420-cs6422.
You need to register your project team on TSquare in the 4th week (midnight on Thursday of
Feb 1), including the following information about your group:
Project Schedule
Phases |
Due Date |
Location |
Phase I Team Formation |
1/24 (week 3) |
TSquare (assignment) |
Phase II Design Document |
2/8 (week 5) |
TSquare (assignment) |
Phase III In Class Presentation (PPT) |
4/16~4/25 (week 15-16) |
TSquare (assignment) |
|
4/23~4/26 (week 16) |
Instructor's office |
Grading
Phase II (design doc): 20% of the project grade
Phase III (ppt): 20% of the project grade
Phase IV (final report + demo + code package): 60% of the project grade