de | en

Database Systems on Modern CPU Architectures

Module IN2118

This Module is offered by TUM Department of Informatics.

This module handbook serves to describe contents, learning outcome, methods and examination type as well as linking to current dates for courses and module examination in the respective sections.

Basic Information

IN2118 is a semester module in English language at Bachelor’s level and Master’s level which is offered in summer semester.

This Module is included in the following catalogues within the study programs in physics.

  • Catalogue of non-physics elective courses
Total workloadContact hoursCredits (ECTS)
180 h 75 h 6 CP

Content, Learning Outcome and Preconditions

Content

- Modern CPU architecture and the memory hierarchy
- Cache memory, TLB, associative memory
- CPU branch prediction
- Sequential and random memory access
- Memory access patterns and query evaluation
- Tuple layout in relational DBMS (RDBMS)
- Vertically fragmented RDBMSs and query evaluation
- Cache-conscious database algorithms (e.g. joins, sorting)
- Main memory database systems
- Data compression for throughput maximization

Learning Outcome

Students
- understand the interaction between database systems resp. algorithms and modern computer architecture (esp. CPU, Cache, Primary Storage) and
- learn how to develop resp. to modify the internals of database systems in order to make use of the properties of these computer architecture features.

Preconditions

IN0004 Introduction to Computer Organization and Technology - Computer Architecture, IN0008 Fundamentals of Databases, Bachelor (recommended)

Courses, Learning and Teaching Methods and Literature

Courses and Schedule

Learning and Teaching Methods

Lecture, exercise course, problems for individual study

Media

Lecture with animated slides

Literature

- John L. Hennessy & David A. Patterson. Computer Architecture: A Quantitative Approach. 4th Edition, Morgan Kaufmann, 2007
- 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

Module Exam

Description of exams and course work

The academic assessment will be done by a written exam of 90 minutes.
Assignments checking knowledge verify the familiarity with the interaction between database systems resp. algorithms and modern computer architecture. Transfer assignments check the familiarity with the development of internals of database systems for modern computer architecture. Small scenarios check the ability to modify internals of a database system to make use of the properties of the modern computer architecture.

Exam Repetition

The exam may be repeated at the end of the semester.

Current exam dates

Currently TUMonline lists the following exam dates. In addition to the general information above please refer to the current information given during the course.

Title
TimeLocationInfoRegistration
Datenbanksysteme und moderne CPU-Architekturen
Mi, 14.8.2019, 13:30 bis 15:00 MW: 1801
Import bis 30.6.2019 (Abmeldung bis 7.8.2019)
Top of page