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

Test Automation for Graph Databases (Sommersemester 2018)

Dozent: Dr. Leen Lambers (Systemanalyse und Modellierung) , Dr. Sven Schneider (Systemanalyse und Modellierung)

Allgemeine Information

  • Semesterwochenstunden: 4
  • ECTS: 6
  • Benotet: Ja
  • Einschreibefrist: 20.04.2018
  • Lehrform: Projektseminar
  • Belegungsart: Wahlpflichtmodul

Studiengänge, Modulgruppen & Module

IT-Systems Engineering MA
  • IT-Systems Engineering
    • HPI-ITSE-A Analyse
  • IT-Systems Engineering
    • HPI-ITSE-E Entwurf
  • IT-Systems Engineering
    • HPI-ITSE-K Konstruktion
  • IT-Systems Engineering
    • HPI-ITSE-M Maintenance
  • SAMT: Software Architecture & Modeling Technology
    • HPI-SAMT-K Konzepte und Methoden
  • SAMT: Software Architecture & Modeling Technology
    • HPI-SAMT-S Spezialisierung
  • SAMT: Software Architecture & Modeling Technology
    • HPI-SAMT-T Techniken und Werkzeuge


Graph databases play an increasingly important role as enabling technology in today's data management software landscape. Social networks, biological networks, fraude detection, process mining etc. are some of the prominent application areas, where vast amounts of linked data need to be stored and managed efficiently. The quality of the stored data and the corresponding data management facilities is of paramount importance in these emerging application fields.

This project seminar is therefore concerned with test automation for graph databases. In particular, we will focus on the quality of graph queries. We will start with studying the state-of-the-art of test automation in the relational database case and compare it with the graph database case. Based on these investigations, we will design, implement and evaluate a first approach for automated test generation for graph databases. We will be primarily concerned with the following two questions: How to ensure the creation of test graph databases that are diverse enough to be able to reveal faults? How to keep these tests small enough in order to foster understandability as well as efficiency? In particular, we will pursue a model-based approach, where graph database queries are modeled once and meaningful test graph databases for queries and corresponding expected query results are generated automatically.


  • Successfull completion of the lectures "Software Quality", „Software Testing, Analysis and Verification", or of the seminar "Graph Databases" is beneficial
  • Basic programming knowledge in JAVA


Please consult the slides and literature references under: \FG Systemanalyse und
Modellierung\Projektseminar - Test Automation for Graph Databases.

Lern- und Lehrformen

  • The project seminar starts with a regular lecture phase as a basic introduction into the relevant topic.
  • A seminar phase follows in which we will study and evaluate the state of the art of the seminar topic by means of selected research literature. This will be based on preparating self-study phases and subsequent group appointments with student presentations and moderated disussion.
  • In the following practical part of the seminar the test automation approach is designed, implemented and evaluated. Students are required to report progress on a weekly basis. The overall results achieved are documented in a final report and presented in a final group appointment.


  • Active participation throughout the whole seminar is assumed
  • Presentation of a selected state-of-the-art topic (20%)
  • Progress reports (20%), Implementation & documentation (30%), Final report and presentation (30%)


  • Di 11:00-12:30, A-1.2
  • Mi 09:15-10:45, A-1.2