Database Systems on Modern CPU Architectures
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.
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
Content, Learning Outcome and Preconditions
- 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
- 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.
Courses, Learning and Teaching Methods and Literature
Courses and Schedule
|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
Learning and Teaching Methods
- 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
Description of exams and course work
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.
The exam may be repeated at the end of the semester.