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
---------