Transaction Systems
Information
Content
The course gives a broad and thorough overview of the transaction systems theory. It concentrates on concurrency control and recovery (and their interaction) in database management systems, while also covering other topics (implementational issues, distributed transaction management and recovery etc).
Prerequisites
The course is aimed at the Master-level students who have already taken the following (or similar) courses:
- Foundations of Computer Science
- Introduction to Databases
Organization
Please refer to TUMonline.
Material
Slides
- Chapter 1: Introduction
- Chapter 2: Computational Models
- Chapter 3: Concurrency Control: Notions of Correctness for the Page Model
- Chapter 4: Concurrency Control Algorithms
- Chapter 5: Multiversion Concurrency Control
- Chapter 6: Concurrency Control on Objects: Notions of Correctness
- Chapter 7: Concurrency Control Algorithms on Objects
- Chapter 8: Concurrency Control on Relational Databases
- Chapter 9: Concurrency Control on Search Structures
- Chapter 10: Implementation and Pragmatic Issues
- Chapter 11: Transaction Recovery
- Chapter 12: Crash Recovery: Notion of Correctness
- Chapter 13: Page-Model Crash Recovery Algorithms
- Chapter 14: Object-Model Crash Recovery
- Chapter 15: Special Issues of Recovery
- Guest Lecture: Snapshot Isolation by Uwe Röhm, November 11, 2013
Literature
- Gerhard Weikum, Gottfried Vossen. Transactional Information Systems: Theory, Algorithms, and the Practice of Concurrency Control and Recovery. Morgan Kaufmann Publishers, 2002