Database System Implementation

Required textbook:

Hector Garcia-Molina, Jeffrey D. Ullman, Jennifer Widom: Database System Implementation, Prentice Hall, 2000, Chapters 8 and 9
Hector Garcia-Molina, Jeffrey D. Ullman, Jennifer Widom: Database Systems – The Complete Book, Second Edition, Pearson Prentice Hall, 2009, Chapters 17 and 18
Lecture notes: dbsi.pdf

Topic list:

Concept and properties of a transaction.
Failure modes.
Coping with system failures. Logging techniques: undo, redo, undo/redo logging. Checkpointing.
Coping with media failures. Archiving.
Coping with system failures and media failures in Oracle Database.
Concurrency control. Schedules and their properties.
Conflict-serializability, precedence graphs.
Locking systems. Two-phase locking.
Deadlock management.
Various lock modes, compatibility matrices.
Lock table. Operation of the locking scheduler.
Operation of the timestamp-based scheduler.
Multiversion timestamping.
Operation of the validation-based scheduler.
Concurrency control in Oracle Database.

Office hours in the study period: Tuesdays 13–14 and Wednesdays 13–14.

Office hours in the exam period:

May 24, 2022 (Tuesday) 13–14, in I224 and on Skype
June 1, 2022 (Wednesday) 13–14, in I224 and on Skype
June 8, 2022 (Wednesday) 13–14, in I224 and on Skype

Exam dates:

May 6, 2022 (Friday) 14:00 – 17:00
May 26, 2022 (Thursday) 14:00 – 17:00
June 7, 2022 (Tuesday) 14:00 – 17:00
June 13, 2022 (Monday) 14:00 – 17:00
June 25, 2022 (Saturday) 14:00 – 17:00

The exam takes place on Skype. Before the exam, please write me a short message so that I can identify you. My Skype identifier is panovicsj. Wait for my call from the beginning of the exam.