Hasso-Plattner-InstitutSDG am HPI
Hasso-Plattner-InstitutDSG am HPI

Queries for Large-Scale Graphs (Wintersemester 2020/2021)

Dozent: Prof. Dr. Holger Giese (Systemanalyse und Modellierung) , Matthias Barkowsky (Systemanalyse und Modellierung) , Lucas Sakizloglou (Systemanalyse und Modellierung) , Dr. Sven Schneider (Systemanalyse und Modellierung)

Allgemeine Information

  • Semesterwochenstunden: 2
  • ECTS: 3
  • Benotet: Ja
  • Einschreibefrist: 01.10.2020-20.11.2020
  • Lehrform: Seminar
  • Belegungsart: Wahlpflichtmodul
  • Lehrsprache: Englisch

Studiengänge, Modulgruppen & Module

Data Engineering MA
Digital Health MA
IT-Systems Engineering MA
  • OSIS: Operating Systems & Information Systems Technology
    • HPI-OSIS-K Konzepte und Methoden
  • OSIS: Operating Systems & Information Systems Technology
    • HPI-OSIS-T Techniken und Werkzeuge
  • OSIS: Operating Systems & Information Systems Technology
    • HPI-OSIS-S Spezialisierung
  • SAMT: Software Architecture & Modeling Technology
    • HPI-SAMT-K Konzepte und Methoden
  • SAMT: Software Architecture & Modeling Technology
    • HPI-SAMT-T Techniken und Werkzeuge
  • SAMT: Software Architecture & Modeling Technology
    • HPI-SAMT-S Spezialisierung


The problem of efficiently querying large-scale graph structures is at the heart of several application domains such as social networks and model-driven engineering. 

The first goal of the seminar is to consider aspects of graph query languages such as expressiveness, aspects of graph query engines such as efficiency, and approaches to the utilization of graph queries in various application domains.

The second goal of the seminar is to acquire hands-on experience in using graph-querying tools.

Lern- und Lehrformen

There will be a mandatory introductory, meeting, where basic concepts and the seminar topics are introduced. Students are then required to choose a topic, which they will work on during the semester individually or in teams of up to 2 students, though teamwork is encouraged. A specific assignment and corresponding materials will be provided.

The students are expected to submit a report of approx. 15 pages per student in the team with their respective assignments and present their findings in a final meeting.

Throughout the seminar, a teaching assistant will offer support and supervision for each participant or team. Further meetings with all course participants may be arranged upon request, in order to answer questions of general interest and to support the exchange between teams.

Announcement regarding the coronavirus regulations: 

Because of the Coronavirus situation and corresponding restrictions outbreak, we will organize all meetings as online meetings by default. This especially applies to the introductory meeting. If all participants agree to and the current restrictions as well as seminar room availability allow it, further meetings may also take place at HPI.


We will grade the student reports (50%) and presentations (50%). Participation in the final meeting during other students' presentations in the form of questions and feedback is also mandatory.


Besides the introductory meeting and individual feedback meetings with the teaching assistants, there will be no regular meetings during the semester. Presentations will be given in one session (date to be determined) near to the end of or after the lecture period of the semester.

The introductory meeting will be held on 09.11 at 09:15 as online meeting.

Please send  an email to Sven Schneider until Friday the 06.11, if you are interested in the course. We will make sure that you receive the invite link for the introductory meeting. If you are interested in the seminar but cannot attend the introduction meeting, please contact us. We will find an individual solution for you.

Please note that you do not have to enroll for this course at the studienreferat. After the introductory meeting, we will report any participants that decide to actually take the course to the Studienreferat. 

If you have any further questions, please also send an email to Sven Schneider.