COMP696D: Independent Studies - DBMS Implementation

Course Overview

This course covers in depth the implementation techniques in modern Database Management Systems as well as a few advanced topics.  The students are required to finish the scheduled readings, to discuss with the instructor, and to conduct an individual research project.  There are no lectures.

Textbook

Raghu Ramakrishnan and Johannes Gehrke.  Database Management Systems, 2nd Edition. McGraw-Hill, 2000. Call number at the HKUST library: QA76.9 D3 R237 2000

Course Schedule - COMP696D, Spring 2003 (Tentative)

Week Date (Day) Topics
-1 Jan 23 (R)  Basics (Ch 1-3: Intro, ER-model, and Relational Model)
0 Jan 30 (R)  Relational Queries (Ch 4-6: Relational Algebra, Calculus, SQL, and QBE)
1 Feb 6 (R)  Disks, Files, and Overview of Indexes (Ch 7-8)
2 Feb 13 (R)  Indexing (Ch 9-10)
3 Feb 20 (R)  External Sorting and Evaluation of Relational Operators (Ch 11-12)
4 Feb 27 (R)  Query Optimization (Ch 13-14)
5 Mar 6 (R)  Schema Refinement and Normal Forms (Ch 15)
6 Mar 13 (R)  Physical Database Design and Tuning, and Database Security (Ch 16-17)
7 Mar 20 (R)  Transactional Management and Concurrency Control (1) (Ch 18-19.2)
8 Mar 27 (R)  Concurrency Control (2) and Recovery (Ch 19.3-20)
9 Apr 3 (R)  Parallel and Distributed Databases (Ch 21)
10 Apr 10 (R)  Internet Databases (Ch 22)
11 Apr 17 (R)  Decision Support (Ch 23)
12 Apr 24 (R)  Data Mining (Ch 24)
13 May 1 (R)  Object-Database Systems (Ch 25)
14 May 8 (R)  Spatial Databases and Deductive Databases (Ch 26-27)
15 May 15 (R)  Additional Topics (Ch 28)
 

Grading

50% discussion and 50% project.