UniversityUniversity
577
  • Home
  • Teaching
    • Courses
      • Datenbanksysteme I
      • Database Systems II
      • Query Optimization
      • GPU Programming
    • Seminars
    • Theses
    • Course Archive
      • Datenbanksysteme I
        • HWS 2018
        • HWS 2019
      • Database Systems II
        • FSS 2019
      • Query Optimization
        • FSS 2019
      • Transaktions­systeme
  • Research
  • Team
  • Library
  • Wirtschafts­informatik und Wirtschafts­mathematik
  • Chair of Practical Computer Science III
  • Teaching
  • Course Archive
  • Database Systems II
  • FSS 2019

    Database Systems II

    You're viewing an archived course information page. For the current course offerings, please refer to the Teaching page.

  • General Information

    Type:Lecture
    Lecturer:Prof. Dr. Guido Moerkotte
    Language:English
    Interval:Spring semester
    Credit Points:6 ECTS (4 SWS)
    Time and place:Weekly on Mondays, 12:00-13:30, B6 A1.01
    First lecture:18.02.2019
  • Prerequisites

    Knowledge in Database Systems, Algorithms and Programming.

  • Materials

    Lecture Materials

    • Script ( PDF , 8 MB )
    • Slides ( PDF , 9 MB )

    Exercise Materials

    Source code is usually uploaded as ZIP files. Refer to the README text files to find out which example implements what.

    No.TopicTasksSolutionSlides
    0C++ IntroCode: CPP_IntroBasics.zipslides00.pdf (v2)
    1C++ Intro, Algorithmssheet01.pdf
    Code for task 4 (binaryTree) (zip)
    solution01.pdf
    Code Solutions (zip)
    slides01.pdf
    2Cache & Prefetching, SIMDsheet02.pdf (v2)
    Code for tasks 1 and 2 (zip)
    solution02.pdf
    Code Solutions (zip)
    slides02.pdf
    3Efficiency of C++, Hashingsheet03.pdf
    Code for tasks 1 and 3 (zip)
    solution03.pdfslides03.pdf
    4Branch Misprediction,
    Compression,
    Cache Alignment/Row Store
    sheet04_v2.pdf
    Code for tasks 1 and 2 (zip)
    solutions04.pdf
    Code Solutions (zip)
    slides04.pdf
    5Bit Manipulations,
    Row Store vs. Column Store
    sheet05.pdf
    Code for tasks 1 and 2 (zip)
    solution05_v2.pdf
    Code Solutions (zip)
    slides05.pdf
    6Physical Algebra Implementation,
    Storage Layout: BitSliceH
    sheet06.pdf
    Code for task 1 (zip)
    solution06.pdf
    Code Solutions (zip) (same file as task)
    slides06.pdf
    7Lambda Expressions,
    Physical Algebra Implementation II
    sheet07.pdf
    Code for task 2 (zip)
    solution07.pdf
    Code solution (zip)
    slides07.pdf
    8Interpretation:
    Operator Trees and Virtual Machines
    sheet08.pdf
    Code for tasks 1 and 2 (zip)
    solution08.pdf
    Code Solutions (zip)
    slides08.pdf
    9Typical exam questions,
    Cache Conscious B+-Trees,
    Boolean Expressions
    sheet09.pdfsolution09.pdf
    10Cardinality Estimation, Parallelism,
    „How to study for the exam“
    sheet10.pdfsolution10.pdfslides09.pdf (v2)
    Q&A ----slides.pdf

    Please report any mistakes in the materials to Daniel Flachs.

  • Exercise Sessions

    Lecturer:Daniel Flachs
    Time and place:Weekly on Wednesdays, 13:45-15:15, B6, A1.01
    First time:20.02.2019

    The weekly exercise sheets are published here. They are not mandatory, but solving them is highly recommended. The solutions are discussed during the exercise sessions.

    The exam Q&A exercise session is going to take place on June, 5, 2019, 13:45-15:15 in B6, A1.01 .
    Please send your questions beforehand to daniel.flachs(at)uni-mannheim.de.

  • Literature

    • Andrew S. Tanenbaum, Todd Austin: Structured Computer Organization 6e, Chaps. 2.1 (Processors), 2.2 (Primary Memory), 4.4 (Design of the Microarchitecture Level), 4.5 (Improving Performance), 8.1 (On-Chip Parallelism), 8.3.3 (UMA Symmetric Multiprocessor Architecture), 8.3.4 (NUMA Multiprocessors)
    • David Patterson and John Hennessy: Computer Architecture: A Quantitative Approach
    • Charles E. Leiserson, Clifford Stein, Ronald Rivest, and Thomas H. Cormen: Introduction to Algorithms 3e, Chap. 11 (Hash Tables)
    • Héctor García-Molina, Jeffrey Ullman, and Jennifer Widom: Database Systems: The Complete Book 2e, Chap. 15 (Query Execution)
  • Exam and Review

    • The second exam took place on August 28, 2019. It has been graded and the grades should be visible in Portal2. The exam review for the second exam is scheduled for Wednesday, September 11, 2019, 14:00 - 16:00 and is going to take place at the chair of Prof. Moerkotte in B6, C 0.04. Please register in advance by writing an e-mail to daniel.flachs(at)uni-mannheim.de.
    • The first exam took place on June 14, 2019. It has been graded and the grades should be visible in Portal2. The exam review for the first exam is scheduled for Wednesday, July 17, 2019, 14:00 - 16:00 and is going to take place at the chair of Prof. Moerkotte in B6, C 0.04. Please register in advance by writing an e-mail to daniel.flachs(at)uni-mannheim.de.
Chair of Practical Computer Science III
Photo credit: Anna Logue
Chair of Practical Computer Science III
Route planner

Chair of Practical Computer Science III

University of Mannheim
School of Business Informatics and Mathematics
B 6, 29 – Room C 0.11
68159 Mannheim
Phone: +49 621 181-2587
Fax: +49 621 181-2588
E-mail: kehrberg(at)informatik.uni-mannheim.de
+Service
  • Anfahrt und Campusplan
  • Portal²
  • Newsletter
  • Abteilung Kommunikation
  • Abteilung Marketing
  • Universitäts­bibliothek
+Engagement
  • Stiftung Universität Mannheim
  • Freunde Universität Mannheim
  • Absolventum Mannheim
  • Stipendien
FORUM
Das Magazin der Universität Mannheim
FORUM Magazin, Ausgabe 2/2019
+Engagement
  • Stiftung Universität Mannheim
  • Freunde Universität Mannheim
  • Absolventum Mannheim
  • Stipendien
  • Contact
  • About this Site
  • Privacy Policy
  • Sitemap
In order to improve performance and enhance the user experience for the visitors to our website, we use cookies and store anonymous usage data. For more information please read our privacy policy.
Allow
Reject

Tracking cookies are currently allowed.

Do not allow tracking cookies

Tracking cookies are currently not allowed.

Allow tracking cookies