CS482 - Database Management Systems (Slides and Classnotes)
Week
1
2
3
4-5
6
7-8
9
10-11
12
13-14
Solution of homeworks, Oracle access information/instruction
is available at the TA's website.
Week 1: (8/23/04 - 8/30/04)
-
Overview - Database. Download the slides in PDF or
PPT format.
Classnote
is also available. Read Chapter 2 for discussion in class on Thursday.
-
Chapter 2. Slides in PDF or
PPT format.
Here is classnote
for Thursday class.
Read Chapter 3 for next week.
Week 2: (8/31/04 - 9/6/04)
-
Chapter 3 - Relational Data Model. Slides in PDF or
PPT format.
- The usual class note.
- First home work: Using Oracle, create the database specified in
exercise 3.9, page 67; due by 11:59 pm, September 6.
Submit the commands that you use to create the tables to the
"Assignment 1" item in the homework submission web site.
- Read Chapter 4 for next week.
Week 3: (9/7/04 - 9/13/04)
-
Chapter 4 - Concentual Modeling & E-R Diagram. Slides in PDF or
PPT format.
- Second home work: exercises 4.7 (part a and b) and 4.8 (part a).
Submit your answer to the
"Assignment 2" item in the homework submission web site.
- Reread 4.8 of chapter 4 and read Chapter 5 for next week.
- My shot note.
Week 4-5: (9/14/04 - 9/28/04)
-
Chapter 5 - Relational Algebra. Slides in PDF or
PPT format.
- Third home work: 5.9, 5.11, 5.12 (a,b).
Submit your answer to the
"Assignment 3" item in the homework submission web site.
(Due Midnight, September 29)
- My most up-to-date note on the chapter is here.
PROJECT DESCRIPTION is HERE.
OLD EXAMS:
- Fall 01 - Test 1.
If you have problem with the file, then
this one should work.
- Fall 01 - Test 2 (with solution)
- Fall 01 - Test 3
- Fall 02
and part of its solution
- Fall 03 - Test 1
- Fall 03 - Test 2
- A detailed example on BCNF decomposition
Notice that the questions in the old exams may have materials that we have not covered since the organization of the textbook is different.
Week 6: (9/28/04-10/4/04)
- We will complete chapter 5 and have the first midterm.
- First installment of the project: Prepare your first draft for
the analysis of your project.
Due midnight next Wednesday (10/06/2004).
Submit your analysis to Project 1 .
Week 7-8: (10/4/04-10/18/04)
- Relational Normalization Theory with the usual
slides in PDF
and PPT
- Reminder:
first installment of the project: Prepare the first draft for
the analysis of your project.
Due midnight next Wednesday (10/06/2004).
Submit your analysis to Project 1 .
- Here is my very short note
on the chapter.
- Homework 6.21, 6.26. Due Midnight Wednesday 13, 2004.
Submit your answer to "Assignment 4"
item in the homework submission web site.
- Homework for Week 8: 6.22. Due Midnight Wednesday 20, 2004.
Submit your answer to "Assignment 5"
item in the homework submission web site.
- Project - Part 2:
Revise the analysis of your project, create ER diagram for the
application. Due Midnight Wednesday 20, 2004.
Submit your answer to "Project 2"
Week 9: (10/18/04-10/25/04)
- Complete Chapter 6 - see my note
for a summarize of
the chapter
- Homework for Week 9: A modified
question of 6.30. Here is the text:
HW6: Given the relation schema R with the set of attributes
ABCDFG and the set of functional dependencis
AB->CD, BC->FG, A->G, G->B, C->G.
Is the decomposition of R into two relation schemas
with the attributes ABCD and ACFG lossless? Explain.
Due Midnight
Wednesday 27, 2004.
Submit your answer to "Assignment 6"
- Chapter 7: Trigger and active databases.
Here are the author's slides in PDF
and PPT
Week 10-11: (10/25/04-11/08/04)
- Complete chapter 7.
- Second midterm (mainly) on normalization theory and triggers
Review topics in PPT
or PDF
format
- Project programming: requirements in PPT
or PDF format
- PHP-examples: see this link
- Note : Copy of a book chapter on PHP can be found on my door
(if you are not in the class on November 2)
Week 12: (11/08/04-11/15/04)
- Chapter 9: Physical Data Organization and Indices.
Author's slide in PPT
or PDF
format
Week 13-14: (11/15/04-11/23/04)
- Chapter 9: ISAM, B+, and Hash Indices.
Author's slide in PPT
or PDF
format.
- My short note on chapter 9 in PDF format
-
Homework 7: 9.17.
Due Midnight Tuesday 23, November 2004.
Submit your answer to "Assignment 7"
item in the homework submission web site.
You can assume the page size is 4K bytes,
the page access time is 20ms, and the size of an index entry
is 100 bytes.
- Chapter 10: Basics of Query Processing.
Author's slide in PPT
or PDF
format
Week 15: (11/29/04-12/06/04)
- Review material from chapters 9 and 10
Last modified: Tue Nov 30 09:48:18 Mountain Standard Time 2004