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.
Post-Exam Review / Klausureinsicht
The Post-Exam Review ("Klausureinsicht") is on Tuesday, 29 July 2014, from 9:30am on in 02.11.058 FMI. Important: To participate, you need to register by sending an email to Florian Funke by Monday, 28 July 2014, 5pm. You will be assigned a time slot via email.
Prerequisites
- Grundlagen der Informatik
- Grundlagen Datenbanksysteme (GDB) (IN0008)
Organization
- First Lecture: Tuesday, 8th April 2014
- Lecture + Exercises: 2pm-5pm
- Bonus: 75% required for the 0.3 grade bonus
- Room: 02.09.014 (seminar-room)
- Exam: The exam is now announced in TUMonline
Lecture Slides
- Introduction
- Peter Boncz: Optimizing database architecture for machine architecture
- Storage
- Access Paths
- Set-Oriented Processing
- Algebraic Operators
- Parallel Query Processing
- Code Generation
- DBMS on Modern Hardware
- Transactions and Recovery
- Mihnea Andrei (SAP): SAP HANA Database
Exercises
- Please read this page for some general notes on the programming assignments.
- You should work on exercises in teams of two students.
- There are two sets of homeworks: one for TUM Students and one for ENB Software Engineering Students
| TUM Students | ENB Software Engineering Students | Due Date | Resources | Comments |
|---|---|---|---|---|
| Assignment 1: External Sorting | Assignment 1: External Sorting | 15 April 2014, 9:00am | Data generator download | |
| Assignment 2: Buffer Manager | Assignment 2: Buffer Manager | 29 April 2014, 9:00am | Buffer Manager Test download | |
| Assignment 3: Schema + Slotted Pages | Assignment 3: Schema + Slotted Pages | 13 May 2014, 9:00am | Slotted pages test skeleton, Record, Schema Parser, Schema Example | |
| Assignment 4: B+Tree | Assignment 4: B+Tree | 27 May 2014, 10:00am | B+Tree Test | |
| Assignment 5: Operators | Assignment 5: Operators | 17 June 2014, 10:00am | ||
| Optional Assignment 6: Code Generation | Optional Assignment 6: Code Generation | 1 July 2014, 10:00am | Fibonacci Program: fibonacci.cpp Makefile |
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