| Date |
Content covered |
Reading |
|
01/05/09 |
Syllabus, Introduction [slides:
 ] |
Chapter 1 |
|
01/07/09 |
Introduction [notes:
] |
Chapter 1 |
|
01/12/09 |
Relational model [slides:
][notes:
] |
Chapter 3 |
|
01/14/09 |
Relational algebra
[slides:
][notes:
 ] |
Chapter 4 |
|
01/21/09 |
Relational algebra [notes:
][notes:
] |
Chapter 4 |
|
01/26/09 |
Relational calculus
[notes:
] |
Chapter 4 |
|
01/28/09 |
SQL - basics [slides:
][notes:
] |
Chapter 5 |
|
02/02/09 |
SQL - aggregates [notes:
] |
Chapter 5 |
|
02/04/09 |
SQL - more complex
queries [notes:
][notes:
] |
Chapter 5 |
|
02/09/09 |
DBMS architecture,
buffer management [Slides:
][notes:
] |
Chapter 9 |
|
02/11/09 |
File organization
[notes:
] |
Chapter 9 |
|
02/16/09 |
Indexing [Slides:
][notes:
] |
Chapter 8 |
|
02/18/09 |
ISAM and B+-tree [Slides:
][notes:
] |
Chapter 10 |
|
02/23/09 |
B+-tree
maintenance [notes:
] |
Chapter 10 |
|
02/25/09 |
Bulk loading, B-tree
[notes:
] |
Chapter 10 |
|
03/02/09 |
Midterm [review:
][old exam:
] |
|
|
03/04/09 |
Composite key index, index selection [notes:
] |
Chapter 8 |
|
03/09/09 |
Hash-based Indexes
[Slides:
][notes:
] |
Chapter 11 |
|
03/11/09 |
Query evaluation
basics
[Slides:
][notes:
] |
Chapter 12 |
|
03/23/09 |
External sorting
[Slides:
][notes:
] |
Chapter 13 |
|
03/25/09 |
R.A. Operator
evaluation
[Slides:
][notes:
] |
Chapter 14 |
|
03/30/09 |
R.A. Operator
evaluation
- joins [Slides:
][notes:
] |
Chapter 14 |
|
04/01/09 |
Query optimizer [Slides:
][notes:
] |
Chapter 15 |
|
04/06/09 |
Query optimizer - the
system R approach [notes:
] |
- |
|
04/08/09 |
Transaction management
overview [Slides:
][notes:
] |
Chapter 16 |
|
04/13/09 |
Student presentation:
R-tree [Slides:
]
Quad-tree [Slides:
] kd-tree [Slides:
] |
|
|
04/15/09 |
Student presentation:
Bitmap [Slides:
]
Grid File [Slides:
]
Well-separated pair decomposition [Slides:
]
SINA [Slides:
] |
|
|
04/20/09 |
Concurrency control [Slides:
][notes:
] |
Chapter 17 |
|
04/22/09 |
Two-phase Locking and
Logging [Slides:
] [notes:
] |
Chapters 17 & 18 |
|
04/28/09 |
Final exam can be
found here:
|
|
|
|
|
|
]