Database Research Group

WSI – Database Systems Research Group

Visualization of How-Provenance


This is a topic for a Bachelor or Master thesis in context of our Data Provenance research project.

In short, the research field of Data Provenance is about the computation of the exact origin of certain data pieces. In our case, we aim to analyse arbitrary SQL queries and return the exact tuple|cell locations of everything that went into the computation of the querie's result. Our research approach does not utilize relational algebra which makes it different from most approaches found in the scientific literature.

Currently our prototype backend supports the computation of different kinds of provenance (Where/Why/How). For this topic, we want you to implement an interactive visualizer for all three provenance types. You can build upon an existing visualizer supporting Where- and Why-provenance.

In-depth understanding of SQL is no necessity but may be helpful.


Contact: Daniel O'Grady, Tobias Müller

Assigned to: Martin Lutz