Database Systems on Modern CPU Architectures
Module IN2118
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 workload | Contact hours | Credits (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
- 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.
- 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
| Type | SWS | Title | Lecturer(s) | Dates | Links |
|---|---|---|---|---|---|
| VI | 5 | Database Systems on Modern CPU Architectures (IN2118) | Fent, P. Neumann, T. Riedl, A. |
Tue, 14:00–17:00, GALILEO 300 and singular or moved dates |
eLearning documents |
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
- 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.
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 | |||
|---|---|---|---|
| Time | Location | Info | Registration |
| Database Systems on Modern CPU Architectures | |||
| 2050 2501 2502 |
|||