CS582 - Database Management Systems (Slides and Classnotes)

Week 1-2 3 4-5 6 7 8-10 12 13-14 15 16 Project XML-XSL

Week 1-2: (1/16/05 - 1/22/05)

1. Chapter 6 - Query Languages I: Relational Algebra and SQL. Slides in PDF (from the new book) or PPT format.
2. My most up-to-date note on the subject is here (in PDF).
3. Warm-Up Homework 1: Given the set of relations Product, PC, Laptop, Printer (detailed on hand-out) in class.
   1. Write a relational expression to find all manufacturers who produce a least two different computers (PC or Laptop) with speeds of at least 133.
   2. Write a relational expression to find all manufacturers who produce the fastest computers (PC or Laptop).
   3. Here is the solution for HW1.

Week 3: (1/23/05 - 1/30/05)

1. Chapter 14 - An Overview of Query Optimization. Slides in PDF (from the new book) or PPT format. Another set of slides from the authors: Chapter 14 with its accompany figure Figures.
2. You might also want to review the basics of query processing (part of CS482). Here are the slides for this topic in PDF or PPT format.
3. My note in PDF
4. Homework 2 is here: Exercise 14.5 (page 447), Due: Thursday Feb 3, 11:59pm

Exercise 14.5: Consider the following query

SELECT DISTINCT E.NAME
FROM EMPLOYEE E
WHERE E.TITLE = 'Programmer' AND E.DEPT = 'Prodiction'

Assume that

• 10% of employees are programmers
• 5% of employees are programmers who work for the production department
• There are 10 departments
• The EMPLOYEE relation has 1000 pages with 10 tuple per page
• There is a 51 buffer that can be used to process the query
Find the best query execution plan for each of the following cases:
1. The only index is on Title, and it is clustered 2-level B+ tree
2. The only index is on the attribute sequence Dept, Title, Name; it is clustered and has two levels
3. The only index is on Dept, Ename, Title; it is a clustered 3-level B+ tree
4. There is an unclustered hash index on Dept and a 2 level clustered tree index on Ename
Note: The EMPLOYEE relation has the following attributes: Dept, Ename, and Title.
5. Solution for this homework is now available in two pieces: text and picture.

1. Topics for the two weeks: complete chapter 14; begin with Chapter 16 - Object Databases
.
2. Slides in PDF (from the new book) or PPT format, with the figures in PPT.
3. Homework 3: Exercise 16.7 (Due 2/14/05, 11:59pm): solution

1. Test 1: here is the text of Test 1
2. CORBA

1. CORBA
2. Chapter 17: XML and Web Data. Slides in PPT or PDF

1. Chapter 17: XML and Web Data. Slides in PPT or PDF
2. Homework 4: Exercise 17.4 and 17.5 (Due 3/9/05, 11:59pm): solution
3. Midterm 2 (3/17/2005) with solution
4. Solutions for some exercises

1. Chapter 18: Distributed Databases. Slides in PPT or PDF
2. Homework 5: 18.7 and 18.14 - Due 4/11/2005 (11:59pm). Solution for homework 5

1. Chapter 19: OLAP and Data Mining. Slides in PPT or PDF
2. Slides on data warehouse in PPT or PDF

1. Deductive database: slides in PPT or PDF
2. My note on deductive database
3. Homework 6: Exercises 19.3 and 19.13 (Chapter 19). Due on Monday 25, 11:59pm
4. Here is the answer for this homework.

1. My note on grade and material for the final.