Week | Date | Topic | Slides and reference* |
1 | 08-26 | Introduction and overview |
Notes 1 |
| 08-28 |
Overview of query processing |
Notes 2 |
2 | 09-02 | Iterators, Query Rewriting |
Notes 3 |
| 09-04 | Iterators, Query Rewriting (contd.) |
Notes 3 |
3 | 09-09 | Data access from disk |
Notes 4 |
| 09-11 | Data access from disk (contd.) |
Notes 4 |
4 | 09-16 | Index-based access |
Notes 5
|
| 09-18 | Index-based access (contd.) |
Notes 6
|
5 | 09-23 | Sort and join processing |
Notes 7
|
| 09-25 | Sort and join processing (contd.) |
Notes 7
|
6 | 09-30 | Sort and join processing (contd.) |
Notes 7
|
| 10-2 | Physical Plan Selection |
Notes 8
|
7 | 10-7 | Physical Plan Selection (contd.) |
Notes 8
|
| 10-9 | Paper discussion: Access Path Selection in a
Relational Database |
Paper
|
8 | 10-14 | Fall Break, No class |
|
| 10-16 | Midterm |
|
9 | 10-21 |
Recovery
|
Notes 10
|
| 10-23 |
Recovery (contd.)
|
Notes 10
|
10 | 10-28 |
Paper discussion: Flash Storage Memory
|
Paper 1
Paper 2
|
| 10-30 |
Paper discussion: Query Optimization in Relational Systems
|
Corr. subqueries
Paper 1
Paper 2
|
11 | 11-04 |
Concurrency control
|
Notes 11,
Exercises
|
| 11-06 |
Concurrency control (contd.)
|
Notes 12
|
12 | 11-11 |
Concurrency control (contd.)
|
Notes 12
|
| 11-13 |
Mid-project presentations
|
|
13 | 11-18 |
Data Warehousing and Mining
|
DW Notes
Notes 13
Notes 14
Jeff Ullman's notes
|
| 11-20 |
Paper discussion: Information Retrieval on the Web (Google, PageRank, Clever)
|
Paper 1
Paper 2
Paper 3
|
14 | 11-25 |
Paper discussion: Column stores, Cloud computing, XML
|
Paper 1
Paper 2
Paper 3
|