Module Handbook

  • Dynamischer Default-Fachbereich geändert auf INF

Module INF-20-01-M-5

Database Systems (M, 8.0 LP)

Module Identification

Module Number Module Name CP (Effort)
INF-20-01-M-5 Database Systems 8.0 CP (240 h)

Basedata

CP, Effort 8.0 CP = 240 h
Position of the semester 1 Sem. in WiSe
Level [5] Master (Entry Level)
Language [EN] English
Module Manager
Lecturers
Area of study [INF-INSY] Information Systems
Reference course of study [INF-88.79-SG] M.Sc. Computer Science
Livecycle-State [NORM] Active

Courses

Type/SWS Course Number Title Choice in
Module-Part
Presence-Time /
Self-Study
SL SL is
required for exa.
PL CP Sem.
4V+2U INF-20-01-K-5
Database Systems
P 84 h 156 h
U-Schein
ja PL1 8.0 WiSe
  • About [INF-20-01-K-5]: Title: "Database Systems"; Presence-Time: 84 h; Self-Study: 156 h
  • About [INF-20-01-K-5]: The study achievement "[U-Schein] proof of successful participation in the exercise classes (ungraded)" must be obtained.
    • It is a prerequisite for the examination for PL1.

Examination achievement PL1

  • Form of examination: written exam (Klausur) (120-150 Min.)
  • Examination Frequency: each winter semester
  • Examination number: 62004 ("Database Systems")

Evaluation of grades

The grade of the module examination is also the module grade.


Contents

  • Hard Disk Design and File Organization
  • Buffer Replacement Strategies
  • Query Processing Principles
  • Implementation of DB Operators
  • External Sorting
  • Cost Models and Cost Estimation
  • Histograms, Wavelets, Probabilistic Counting
  • Join Ordering
  • Performance-Tuning (Index Tuning, Schema Denormalization)
  • Materialized Views and Multi-Query Optimization
  • Query Unnesting
  • Tree-like Index Structures
  • (Dynamic) Hash-based Index Structures
  • Multi-Dimensional and Metric Index Structures
  • Similarity Search in High Dimensions (LSH)
  • Inverted Index, Top-k Algorithms, Skyline Queries
  • Nearest Neighbor Search (using R Trees)
  • Transactions (ACID)
  • Serializability Theory
  • Synchronization
  • Logging and Recovery
  • Column oriented and in-memory Database System
  • MapReduce
  • Probabilistic Databases

Competencies / intended learning achievements

The students...
  • can describe the basic structure of database systems,
  • can relate the individual components of a database system (e.g. multi-user synchronization and cost-based optimization of (SQL) queries and the various operators),
  • can explain the criteria for optimizing the performance of a database system (e.g., the provision of indexes and the development of database schemas),
  • can evaluate generic methods that are also useful outside the subject area of databases (e.g. the construction and application of histograms and index structures).

Literature

  • Alfons Kemper und André Eickler. Datenbanksysteme: Eine Einführung. Oldenbourg.
  • Theo Härder und Erhard Rahm. Datenbanksysteme - Konzepte und Techniken der Implementierung. Springer.
  • Raghu Ramakrishnan und Johannes Gehrke. Database Management Systems. Mcgraw-Hill Publ.Comp.
  • Ramez Elmasri und Shamkant B. Navathe. Fundamentals of Database Systems. Addison-Wesley.
  • Hector Garcia-Molina, Jeff Ullman und Jennifer Widom. Database Systems: The Complete Book. Pearson Education Limited.
  • Gerhard Weikum und Gottfried Vossen. Transactional Information Systems. Morgan Kaufmann Series in Data Management Systems.
  • copies of lecture slides

additional literature will be announced during the course

Requirements for attendance of the module (informal)

None

Requirements for attendance of the module (formal)

None

References to Module / Module Number [INF-20-01-M-5]

Course of Study Section Choice/Obligation
[WIW-82.176-SG#2009] B.Sc. Business Administration and Engineering specialising in Computer Science (2009) [2009] [Fundamentals] Field of study: Computer Science [WP] Compulsory Elective
[INF-88.79-SG] M.Sc. Computer Science [Specialisation] Specialization 1 [WP] Compulsory Elective
Module-Pool Name
[INF-INSY_Ba_V-MPOOL-4] Specialization Bachelor TA Information Systems
[MV-MB-INF-2022-MPOOL-6] Wahlpflichtmodule M.Sc. Maschinenbau mit angewandter Informatik 2022
[MV-MBINFO-MPOOL-6] Wahlpflichtmodule Maschinenbau mit angewandter Informatik