Week | Date | Topic | Slides and reference* |
1 | 08-29 | Introduction and overview |
Notes 01 |
| 08-31 |
Overview of query processing |
Notes 02
|
2 | 09-05 | Query execution
(Operators for data access) |
Notes 03
|
| 09-07 |
Query execution
(Operators for data access) |
Notes 04
|
3 | 09-12 |
No class (class rescheduled to 9-15 in D344 during 1.00-2.00)
|
|
| 09-14 |
Query execution
(Operators for data access) |
Notes 05
|
| 09-15 |
(Rescheduled class) Query execution
(Operators for data access) |
Notes 05
|
4 | 09-19 |
Query execution
(Operators for data access) |
Notes 05
|
| 09-21 |
Query execution
(Operators for data access) |
Notes 05,
Ioannidis paper
|
5 | 09-26 |
Query execution
(Operators for join and aggregation) |
Notes 06
|
| 09-28 |
Query execution
(Operators for join and aggregation) |
Notes 06 |
6 | 10-03 | Query execution
(Operators for join and aggregation) | Notes 06 |
| 10-05 | Query execution
(Plumbing) | Notes 07 |
7 | 10-10 | Fall break (no class) | |
| 10-12 | Midterm exam | |
8 | 10-17 | Query optimization
(Rewrites) | Notes 08 |
| 10-19 |
Query optimization
(Cost estimation and statistics, search algorithms) | Notes 09 |
9 | 10-24 |
Query optimization
(Cost estimation and statistics, search algorithms) | Notes 09 |
| 10-26 |
Query optimization
(Cost estimation and statistics, search algorithms) | Notes 09 |
10 | 10-31 | Recovery | Notes 10 |
| 11-02 |
Recovery | Notes 10 |
11 | 11-07 |
Concurrency control (Serializable schedules) | Notes 11 |
| 11-09 |
Concurrency control (contd.) | Notes 11 |
12 | 11-14 |
Concurrency control (Locking) |
Notes 12 |
| 11-16 |
Multi-granularity locking, optimistic concurrency control |
Notes 12 |
13 | 11-21 | Google paper |
[html
version] |
| 11-23 | Thanksgiving break (no class) | |
14 | 11-28 |
Data warehousing |
Notes 13 |
| 11-30 |
Data mining |
Notes 14,
Notes 15 |
15 | 12-16 | Final exam | |