| General | Textbook | Administration | Description | Project | GT
Calendar | Lecture Schedule | Assignments
|
Instructor:
Course TAs:
Yuzhe Tang (yztang AT 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 Assignments: to be provided by the instructor on T-Square .
Homework Assignments |
10% |
2 Homework Assignments |
Quizzes |
20% |
Quiz 1 on Tuesday of Week 8; Quiz 2 on Tuesday of Week 14 |
Project (Group) |
50% |
Due midnight on 12/06 (last day of Classes) |
Final (Technology
Review) |
20% |
Due 12noon on the final exam day 12/12 |
Re-examination:
No re-examination
except as per regulations.
On-line Information: Course-related information, such as lecture notes, 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 |
Thursday of week 3 |
TSquare (assignment) |
Phase II Design Document |
Thursday of week 5 |
TSquare (assignment) |
Phase III In Class Presentation (PPT) |
in class during week 15-16 |
TSquare (assignment) |
|
Thursday and Friday of 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