Module Handbook

  • Dynamischer Default-Fachbereich geändert auf INF

Course INF-20-01-K-5

Database Systems (4V+2U, 8.0 LP)

Course Type

SWS Type Course Form CP (Effort) Presence-Time / Self-Study
- K Lecture with exercise classes (V/U) 8.0 CP 156 h
4 V Lecture 56 h
2 U Exercise class (in small groups) 28 h
(4V+2U) 8.0 CP 84 h 156 h

Basedata

SWS 4V+2U
CP, Effort 8.0 CP = 240 h
Position of the semester 1 Sem. in WiSe
Level [5] Master (Entry Level)
Language [EN] English
Lecturers
Area of study [INF-INSY] Information Systems
Livecycle-State [NORM] Active

Possible Study achievement

  • Verification of study performance: proof of successful participation in the exercise classes (ungraded)
  • Details of the examination (type, duration, criteria) will be announced at the beginning of the course.

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

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 (informal)

Courses

Requirements for attendance (formal)

None

References to Course [INF-20-01-K-5]

Module Name Context
[INF-20-01-M-5] Database Systems P: Obligatory 4V+2U, 8.0 LP
[INF-20-05-M-3] Databases and Information Systems P: Obligatory 4V+2U, 8.0 LP
Course-Pool Name
[INF-INSY_V-KPOOL-6] Lectures of the teaching area Information Systems