Data Management (academic year 2010/2011) - lecture schedule
Lectures are scheduled from October 18, 2010 to January 28, 2011, in via Ariosto 25, Roma: the Tuesday lectures are in room B2, and the Wednesday lectures are in room A3.
Week | Tuesday (14:00 - 15:30) | Tuesday (15:45 - 17:15) | Wednesday (10:15 - 11:45) |
01 (Oct 18) | Lectures 1,2 - Course overview - Architecture of a DBMS |
Lectures 3,4 - The notion of transaction - The notion of schedule |
Lectures 5,6 - Serializability |
02 (Oct 25) | Lectures 7,8 - Different notions of serializability - View serializability |
Lectures 9,10 - Algorithms for view serializability - Complexity of view serializability |
Lectures 11,12 - Conflict serializability - Properties of conflict serializability |
03 (Nov 1) | Lectures 13,14 - Complexity of conflict serializability - Comparison between view and conflict serializability |
Lectures 15,16 - Schedulers based on exclusive locks |
Lectures 17,18 - Comparison between locking and serializability - Schedulers based on shared and exclusive locks |
04 (Nov 8) | |
|
Lectures 19,20 - Exercises on concurrency control (Ing. Antonella Poggi) |
05 (Nov 15) | Lectures 21,22 - 2PL with shared and exclusive locks |
Lectures 23,24 - The dirty read anomaly - Recoverability, ACR, and strictness |
Lectures 25,26 - Strict 2PL |
06 (Nov 22) | Lectures 27,28 - Concurrency based on timestamp |
Lectures 29,30 - Comparing 2PL and timestamps |
|
07 (Nov 29) | Lectures 31,32 Exercises on concurrency control (Ing. Antonella Poggi) |
Lectures 33,34 Exercises on concurrency control (Ing. Antonella Poggi) |
|
08 (Dec 6) | Lectures 35,36 - Multiversion timestamp-based concurrency control |
Lectures 37,38 - The buffer manager |
|
09 (Dec 13) | Lectures 39,40 - The recovery manager |
Lectures 41,42 - Introduction to file organizations |
Lectures 43,44 - Page and record organization - Heap file, sorted file, hashed file |
10 (Jan 10) | Lectures 45,46 - Indexed-file organizations |
Lectures 47,48 - ISAM |
Lectures 49,50 - B+-tree index |
11 (Jan 17) | Lectures 51,52 - Extendible Hashing |
Lectures 53,54 - Linear Hashing |
Lectures 55,56 - Evaluation of relational operators - Exercises on file organization |
11 (Jan 31) | Lectures 57,58,59 (Wednesday, Feb. 2, 10:30am, room A3) - Solution to the exercises on file organization |
| |