Understanding of the principles a DBMS relies on how is it implemented and optimised. The lecture deals with the internals of Database systems through the following topics:

• DBMS Architecture
• Storage Media and Hierarchy
• DB Engineering Rules of Thumb
• Buffer Management
• Record, page, and file formats and organization
• Access Paths and Indexing
• Implementation of relational operators
• Query Optimization
• Transaction Models
• Transaction Processing
• Concurrency Control
• Data Safety
• Recovery
• Cluster architectures e.g. RAC, Services, Oracle Streams

News

Exam dates for winter semester 2015/2016 cab be found on our main page.

The Post-Exam Review was on October 27th - 09:30-10:30 in S202/A213

If your mark does not show in TuCan please contact Sabine Haschka in S202/D117.

Slides

	Lecture Topic	Slides
1	Slides(preliminary)	Slides WS13-14 (22.10.14)
2	Additional Slides	Flash and FBARC (10.11.14)
3	Mindmap of the Course	Map (FreeMind Mindmap, 32KB)

Exercises

	Exercise	Slides	Assignments
1	Orga	Slides	-
2	Session 1	Slides (22.10.14)	Assignment
3	Session 2	Slides	Assignment
4	Session 3	Slides	Assignment
5	Bonus Session Indexing	Slides	Assignment
6	Session 4	Slides	Assignment
7	Session 5	Slides	Assignment
8	Session 6	Slides	Assignment
9	Flashed Session	Slides (Part 1)	NoFTL
10	Session 7	Slides	Assignment
11	Session 8	Slides	Assignment

Papers and (online) Resources

• Ramakrishnan/Gehrke Database Management Systems - 3rd Edition
  Chapter 9: Data Storage (slides 1-10)
• Gray, Shenoy Rules of Thumb in Data Engineering, in Proc. of Data Engineering 2000
• Chen et al RAID: High-Performance, Reliable Secondary Storage, ACM Computing Surveys, Vol 26, No2, June 1994
• Patterson et al A Case for Redundant Arrays of Inexpsensive Disks (RAID), TR UCB/CSD csd-87-391 oder ACM SIGMOD Record, 1988, Vol 17, No 3
• PC Guide RAID 0+1 vs. RAID 1+0
• Ramakrishnan/Gehrke Database Management Systems - 3rd Edition
  Chapter 9: Data Storage (slides 12-16)
• Ramakrishnan/Gehrke Database Management Systems - 3rd Edition
  Chapters 8-11: Data storage and Indexing
  Chapters 13: External Sorting
  Chapters 14: Evaluation of Relational Operators
• Graefe, G. Query evaluation techniques for large databases, ACM Comp. Surv., 25:2, 1993
• Bernstein, Hadzilacos, Goodman "Concurrency Control and Recovery in Database Systems", Addison Wesley, 1987
• Weikum, Vossen "Transactional Information Systems - Theory, Algorithms, and the Practice of Concurrency Control and Recovery", Morgan Kaufmann Publishers, 2002
• Bernstein, Hadzilacos, Goodman "Concurrency Control and Recovery in Database Systems", Addison Wesley, 1987
• S. Kounev, A. Buchmann Improving Data Access of J2EE Applications by Exploiting Asynchronous Messaging and Caching Services, Proc. of the 28th International Conference on Very Large Data Bases (VLDB'02).
• A. Fekete, D. Liarokapis, E. O'Neil, P. O'Neil, D. Shasha Making Snapshot Isolation Serializable
• H. Berenson, P. Bernstein et al A Critique of ANSI SQL Isolation Levels, Proc. of ACM SIGMOD Intl. Conf. on Management of Data, San Jose, California. ACM Press 1995, SIGMOD Record 24(2), June 1995.
• A. Adya, B. Liskov, P.E. O'Neil Generalized Isolation Level Definitions, Proc. 16th Intl. Conf. on Data Engineering, 28 February - 3 March, 2000, San Diego, California, USA, IEEE Computer Society 2000.
• Bernstein, Hadzilacos, Goodman "Concurrency Control and Recovery in Database Systems", Addison Wesley, 1987
• Ramakrishnan/Gehrke Database Management Systems - 3rd Edition
  Chapter 18: Recovery

Books

• Haerder, Rahm, "Datenbanksysteme - Konzepte und Techniken der Implementierung", Springer 1999