Data Management (academic year 2008/2009) - lecture schedule
Lectures are scheduled from Sep. 22 to Dec. 19. All lectures are in room A3 of DIS at via Ariosto 25, Roma
| Week | Tuesday (14:00 - 15:30) | Wednesday (14:00 - 15:30) | Wednesday (15:45 - 17:15) |
| 01 (Sep 22) | Lectures 1,2 - Course overview - Architecture of a DBMS - The notion of transaction |
Lectures 3,4 - The notion of schedule - Serializability |
Lectures 5,6 - Different notions of serializability - View serializability |
| 02 (Sep 29) | Lectures 7,8 - Algorithms for view serializability - Complexity of view serializability |
Lectures 9,10 - Conflict equivalence - Conflict serializability |
Lectures 11,12 - Precedence graph associated to a schedule - Topological order of a graph |
| 03 (Oct 6) | Lectures 13,14 - Algorithm for conflict serializability - Conflict serializability vs view serializability |
|
|
| 04 (Oct 13) | Lectures 15,16 - Introduction to locking - Concurrency with exclusive locks |
Lectures 17,18 - Two-phase locking (2PL) with exclusive locks - Relationship between 2PL and conflict serializability |
Lectures 19,20 - Exercises on conflict serializability and 2PL |
| 05 (Oct 20) | Lectures 21,22 - 2PL with shared locks |
Lectures 23,24 - Deadlock management |
|
| 06 (Oct 27) | Lectures 25,26 - Recoverable schedules - ACR and strict schedules |
Lectures 27,28 - Strict 2PL - Timestamp-based schedulers |
Lectures 29,30 - Exercises on concurrency control |
| 07 (Nov 3) | Lectures 31,32 - Multiversion timestamp-based method |
Lectures 33,34 - The buffer pool and the buffer manager |
|
| 08 (Nov 10) | Lectures 35,36 The recovery manager |
Lectures 37,38 - Exercises: Midterm test |
Lectures 39,40 - Exercises: Midterm test |
| 09 (Nov 17) | Lectures 41,42 - Pages and records - Heap file |
||
| 10 (Nov 24) | Lectures 43,44 - Sorted file - Hashed file |
Lectures 45,46 - The notion of index - Properties of indexes |
Lectures 47,48 - Tree-based indexes -Â ISAM |
| 11 (Dec 1) | Lectures 49,50 - B+-tree index: basic properties |
Lectures 51,52 - B+-tree index: insertions |
Lectures 53,54 - Hash index: basic properties |
| 12 (Dec 8) | Lectures 55,56 - Extendible hashing |
Lectures 57,58 - Linear hashing |
Lectures 59,60 - Evaluation of relational operators |
| 13 (Dec 15) | Lectures 61,62 - Exercises on file organizations |
Lectures 63,64 - Exercises: final test |