Week | Date | Topic | Slides and reference* |
1 | 08-28 | Introduction and overview |
Notes 1 |
| 08-30 |
Overview of query processing |
Notes 2 |
2 | 09-04 | Iterators, Query Rewriting |
Notes 3 |
| 09-06 | Data access from disk |
Notes 4 |
3 | 09-11 | Data access from disk (contd.), Project discussion |
Notes 4
Guy Lohman's talk on Self-Managing DB2
Shivnath's talk on Adaptive Query Processing
|
| 09-13 | Index-based access |
Notes 5,
Notes 6
|
4 | 09-18 | Sort and join processing |
Notes 7
|
| 09-20 | Sort and join processing (contd.) |
Notes 7
|
5 | 09-25 | Sort and join processing (contd.) |
Notes 7
|
| 09-27 | Sort and join processing (contd.) |
Notes 7
|
6 | 10-2 | Physical Plan Selection |
Notes 8
|
| 10-4 | Physical Plan Selection (contd.) |
Notes 8
|
7 | 10-9 | Fall Break, No class |
|
| 10-11 | Paper discussion: Access Path Selection in a
Relational Database Management System |
[pdf]
|
8 | 10-16 | Midterm |
|
| 10-18 |
Paper discussion: An Overview of Query Optimization in Relational Systems
|
[pdf]
Notes 9
|
9 | 10-23 |
Paper discussion: Section 5 of Query Optimization |
[pdf]
|
| 10-25 |
No class -- instructor out of town
|
|
10 | 10-30 |
Recovery
|
Notes 10
|
| 11-01 |
Recovery (contd.)
|
Notes 10
|
11 | 11-06 |
Mid-course project presentation
|
|
| 11-08 |
Recovery (contd.)
|
Notes 10
|
12 | 11-13 |
Concurrency control
|
Notes 11,
Exercises
|
| 11-15 |
No class
|
|
13 | 11-20 |
Concurrency control (contd.)
|
Notes 12
|
| 11-22 |
Thanksgiving
|
|
14 | 11-27 |
Concurrency control (contd.)
|
Notes 12
|
| 11-29 |
Data Mining
|
Notes 13
Notes 14
Jeff Ullman's notes
|
16 | 12-05 |
Final Project Presentations, 2.30-5.30 PM, D344 LSRC
|
|
17 | 12-12 |
Finals, 2.00-5.00 PM, D243 LSRC (our regular classroom)
|
|