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.


[IMAGE] Week 1: (8/23/04 - 8/30/04)

  1. Overview - Database. Download the slides in PDF or PPT format. Classnote is also available. Read Chapter 2 for discussion in class on Thursday.
  2. Chapter 2. Slides in PDF or PPT format. Here is classnote for Thursday class. Read Chapter 3 for next week.

[IMAGE] Week 2: (8/31/04 - 9/6/04)

  1. Chapter 3 - Relational Data Model. Slides in PDF or PPT format.
  2. The usual class note.
  3. 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.
  4. Read Chapter 4 for next week.

[IMAGE] Week 3: (9/7/04 - 9/13/04)

  1. Chapter 4 - Concentual Modeling & E-R Diagram. Slides in PDF or PPT format.
  2. 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.
  3. Reread 4.8 of chapter 4 and read Chapter 5 for next week.
  4. My shot note.

[IMAGE] Week 4-5: (9/14/04 - 9/28/04)

  1. Chapter 5 - Relational Algebra. Slides in PDF or PPT format.
  2. 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)
  3. My most up-to-date note on the chapter is here.


PROJECT DESCRIPTION is HERE.


OLD EXAMS:

  1. Fall 01 - Test 1. If you have problem with the file, then this one should work.
  2. Fall 01 - Test 2 (with solution)
  3. Fall 01 - Test 3
  4. Fall 02 and part of its solution
  5. Fall 03 - Test 1
  6. Fall 03 - Test 2
  7. 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.
[IMAGE] Week 6: (9/28/04-10/4/04)
  1. We will complete chapter 5 and have the first midterm.
  2. 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 .

[IMAGE] Week 7-8: (10/4/04-10/18/04)

  1. Relational Normalization Theory with the usual slides in PDF and PPT
  2. 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 .
  3. Here is my very short note on the chapter.
  4. Homework 6.21, 6.26. Due Midnight Wednesday 13, 2004. Submit your answer to "Assignment 4" item in the homework submission web site.
  5. Homework for Week 8: 6.22. Due Midnight Wednesday 20, 2004. Submit your answer to "Assignment 5" item in the homework submission web site.
  6. 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"

[IMAGE] Week 9: (10/18/04-10/25/04)

  1. Complete Chapter 6 - see my note for a summarize of the chapter
  2. 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"

  3. Chapter 7: Trigger and active databases. Here are the author's slides in PDF and PPT

[IMAGE] Week 10-11: (10/25/04-11/08/04)

  1. Complete chapter 7.
  2. Second midterm (mainly) on normalization theory and triggers Review topics in PPT or PDF format
  3. Project programming: requirements in PPT or PDF format
  4. PHP-examples: see this link
  5. Note : Copy of a book chapter on PHP can be found on my door (if you are not in the class on November 2)

[IMAGE] Week 12: (11/08/04-11/15/04)

  1. Chapter 9: Physical Data Organization and Indices. Author's slide in PPT or PDF format

[IMAGE] Week 13-14: (11/15/04-11/23/04)

  1. Chapter 9: ISAM, B+, and Hash Indices. Author's slide in PPT or PDF format.
  2. My short note on chapter 9 in PDF format
  3. 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.
  4. Chapter 10: Basics of Query Processing. Author's slide in PPT or PDF format

[IMAGE] Week 15: (11/29/04-12/06/04)

  1. Review material from chapters 9 and 10

Last modified: Tue Nov 30 09:48:18 Mountain Standard Time 2004