Datenbanksysteme und moderne CPU-Architekturen

Information

Content

  • This lecture covers the implementation of database systems, including how to leverage modern hardware architectures.
  • The lectures are held in English.
  • In the Exercises for this lecture, you will have the chance to build a tiny database system from scratch.

Prerequisites

  • Grundlagen der Informatik
  • Grundlagen Datenbanksysteme (GDB) (IN0008)

Organization

Literature

  • Theo Härder, Erhard Rahm. Datenbanksysteme: Konzepte und Techniken der Implementierung. Springer, Berlin; 2nd ed.
  • Hector Garcia-Molina, Jeff Ullman, Jennifer Widom. Database Systems: The Complete Book
  • D. E. Knuth. The Art of Computer Programming Volume III
  • Joseph M. Hellerstein, Michael Stonebraker, James Hamilton. Architecture of a Database System
  • Franz Faerber, Alfons Kemper, Per-Åke Larson, Justin J. Levandoski, Thomas Neumann, Andrew Pavlo. Main Memory Database Systems

Lecture Slides



Exercise Sheets

Programming Assignments

To get the bonus, please include your name (as displayed in TUMonline) and your matriculation number in the README.md file of at least one project in the following format:

Name: Lastname, Firstname
Matriculation number: 03xxxxxx

Task 1: External Sort (due May 7, 2pm)

Task 2: Buffer Manager (due May 21, 2pm)

Task 3: Slotted Pages (due June 4, 2pm)

Task 4: B-Tree (due June 18, 2pm)

Task 5: Operators (due July 2, 2pm)

Task 6: Expressions (due July 16, 2pm)