Module Handbook

  • Dynamischer Default-Fachbereich geändert auf INF

Course INF-00-12-K-2

Information 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 SuSe
Level [2] Bachelor (Fundamentals)
Language [DE] German
Lecturers
Area of study [INF-PFL] Mandatory Modules
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

  • Introduction and Basics
  • Introduction to Information Retrieval (Vector Space Model, TF*IDF)
  • Models for Result Quality (Precision and Recall)
  • Latent-Topic-Models (Singular Value Decomposition, LSI)
  • Computation of Document Similarities (Shingling)
  • Link Analysis and Markov Chains (PageRank)
  • Data-Mining: Frequent-Itemset-Mining and Clustering (k-Means)
  • Entity Relationship Modeling
  • The Relational Model
  • Relational Design Theory (Normal Forms)
  • Rule-based Conjunctive Queries and Relational Calculus
  • The SQL language (incl. recursion and window queries)
  • Relational Algebra and Extensions (Aggregation, Duplicate Elimination, Bag Semantics)
  • Views, Data Integrity, and Access Control
  • Programming Principles of SQL-based Applications (JDBC)
  • Database Triggers and User-Defined Functions
  • DBS Architecture and Buffer Replacement Strategies
  • Efficient Data Access through Indices (B/B+ Trees, Hashing, Bulkloading)
  • Equivalence Rules of Relational Algebra (Logical Query Optimization and Selectivity Estimation)
  • Transactions (ACID) and Serializability
  • Selected topics of managing Big Data (NoSQL, CAP Theorem, Eventual Consistency)

Literature

  • Alfons Kemper und André Eickler. Datenbanksysteme: Eine Einführung. Oldenbourg.
  • Elmasri, R., Navathe, S.: Grundlagen von Datenbanksystemen: Bachelorausgabe, 3. überarbeitete Auflage, Pearson Studium, 2009.
  • Raghu Ramakrishnan und Johannes Gehrke. Database Management Systems. Mcgraw-Hill Publ.Comp., 2002.
  • Christopher D. Manning, Prabhakar Raghavan und Hinrich Schütze. Introduction to Information Retrieval. Cambridge University Press, 2008. http://informationretrieval.org.
  • copies of lecture slides.
  • additional literature will be announced during the course.

References to Course [INF-00-12-K-2]

Module Name Context
[INF-00-12-M-2] Information Systems P: Obligatory 4V+2U, 8.0 LP
[INF-20-05-M-3] Databases and Information Systems P: Obligatory 4V+2U, 8.0 LP
[INF-82-56-M-2] Information Systems P: Obligatory 4V+2U, 8.0 LP
[SO-02-2151-M-6] Knowledge management and technology WP: Obligation to choose 4V+2U, 8.0 LP
[SO-02-215-M-6] Knowledge management and technology WP: Obligation to choose 4V+2U, 8.0 LP
[SO-09-120-M-6] Interdisciplinary cross-section WP: Obligation to choose 4V+2U, 8.0 LP