D64- Advanced Database Systems
Course Information

Course Content

This class focuses on the implementation of database management systems (DBMSs). We will cover the following topics (plus some other goodies thrown in as well):

This course is aimed at database system implementation. It does not cover the use of database management systems from the point of view of applications - this topic is covered in C39.

Don't be scared by the big "D" sitting in front of the course number - this course is suitable for advanded undergraduates or beginning graduate students with no knowledge of DBMS implementation.

Time and Place

Monday and Wednesday 4:00-5:30, ILS Classroom.

Course Personnel

Instructor

Brad Adelberg

 

Office: 1890 Maple, Room 350

 

Phone: 467-2129

 

Office hours: By appointment

Prerequisites

CS C11

Data Structures and Data Management (Required)

CS C10

Mathematical Foundations of Computer Science (Recommended)

CS C39 Introduction to Database Systems (Required, or suitable other experience)

Course Text

The primary reading material for the course will be

Assignments

There will be approximately seven written assignments. There will also be one or two programming assignments.

Examinations

There will be one midterm exam and a final examination. The final is on March 17 at 3pm.

Grading

Assignments

35%

Midterm exam

25%

Final exam

40%

Handouts

All handouts for this course will be distributed via the web.

  1. Sample Midterm
  2. Sample Midterm Solutions
  3. Final Study Questions
  4. Final Study Questions Solutions
  5. Partial Midterm Solutions (Word)

Tentative Syllabus

Week

Date

Topic

Reading in Text

1

Jan. 5

No class

 

2

Jan. 10

Intro. to course and subject

    1.1-1.6

 

Jan. 12

Hardware

    2

3

Jan. 17

File and system structure

    3

 

Jan. 19

File and system structure

    3

4

Jan. 24,26

Indexing and hashing

    4

5

Jan. 31
Feb 2

Indexing and hashing

    4

6

Feb. 7

Query Processing

    6

 

Feb. 9

Query Processing

    7

7

Feb. 14

Midterm exam

 
 

Feb. 16

Disaster recovery

    8

8

Feb. 21

Disaster recovery

    8

 

Feb. 23

Concurrency control

    9

9

Feb. 28

Concurrency control

    10.1,10.7

 

Mar. 1

Physical Database Design

 

10

Mar. 6

Parallel and Distributed Databases

    10.4-10.6

 

Mar. 8

TBD

 

11

Mar. 17

Final exam

 


For comments or questions send mail to Brad Adelberg. Last modified: 12/7/99