CIS 552: Database Design
Fall 2009


Course Objectives


Course Description

Prerequisites:

Description:

Database design with an emphasis on systems (as opposed to applications). There will be a review of the relational model, SQL, and database normalization techniques.. Some prior knowledge of these topics is expected. The remainder of the course will focus on systems issues: data storage and indexing, query evaluation and optimization, physical database design, and transaction management.

Textbook:

Grading:

The grades will be based on midterm (35%) and final (35%) exams and several programming projects (30%). There will also be some additional homework exercises assigned to assist in preparation for the exams. The homework exercises will not be graded, but answers will be posted and some problems will be discussed in class.


Online Resources


Syllabus

The following schedule is a tentative outline of the topics and the approximate time when these topics will be introduced. Changes in the topics and/or the order in which they are presented may occur.

Week Of Topic Chapter Exercises Lecture Slides
8/31 - 9/4 Intro to Database Systems 1 1.1, 1.3, 1.9(1-3) 01_intro.ppt
9/7 - 9/11 SQL
(Monday holiday)
5   04_sql.ppt
9/14 - 9/18 More SQL   5.1, 5.3, 5.5, 5.7  
9/21 - 9/25 Disks and Files 9 9.5. Also answer all review questions (chapter 9.8). 05_storage.ppt
9/28 - 10/2 Storage and Indexing 8 8.3, 8.5, 8.9, 8.11  
10/5 - 10/9 Indexing 10 10.1, 10.5 06_indexing.ppt
10/12 - 10/16 Hashing
External Sorting
(Monday holiday. Mon schedule on Tue.)
11, 13 11.1(4-6), 11.3(1-5), 13.1  
10/19 - 10/23 Midterm Exam (Monday)
Query Processing
12.1-12.3, 14 14.1(5-10), 14.4, 14.5 answers to 14.4 07_queries.ppt
10/26 - 10/30 Query Optimization 12.4-12.6, 15 14.1(1), 12.1(5-7, 9, 11)  
11/2 - 11/6 TBA      
11/9 - 11/13 Normalization
(Wednesday holiday)
19   Normalization.ppt
11/16 - 11/20 Database Tuning 20   Tuning.ppt
11/23 - 11/27 Transaction Management
No Wed Class (Thanksgiving)
16    
11/30 - 12/4 Concurrency Control 17    
12/7 - 12/11 Crash Recovery 18    
12/14 - 12/18 Review
(Mon. is last class)
18    
12/19 Final Exam
Saturday 8:00 - 11:00AM