Database Research Group

WSI – Database Systems Research Group

Tobias Müller

Hello, my name is Tobias. I'm a postdoc with the database systems department.

Research Interests

We focus on data provenance for SQL. Data provenance is information about the origin and processing history of data.

One field of application is query debugging. Let C be a questionable data item (e.g., a table cell) which has been produced by a SQL query. Using techniques of data provenance, we trace back which input tables, rows and cells have contributed to C in the first place.

Here in Tübingen, we have developed a 2-step approach to provenance analysis based on the separation of concerns principle. This approach isolates i) data values and ii) provenance information from each other. Hence, the provenance derivation carried out in step ii) does not bother with (ordinary) data. Step ii) can put its focus solely on the task of provenance derivation. Advantages are a bigger SQL dialect, more fine-grained data provenance and faster provenance evaluation.

Below, my publication list is provided. You may also have a look at our project page.

Teaching Assistance

Academic Degrees

  • 2020: Dr. rer. nat. in computer science; Thesis
  • 2013: Diplom in computer science (similar to a master's degree); Thesis

Short Biography

  • Apr 2013 - Feb 2022: member of Torsten Grust's research group
  • Apr 2013 - Apr 2020: PhD candidate advised by Torsten Grust
  • Oct 2006 - Mar 2013: student of computer science @ University of Tübingen
  • Oct 2003 - Sep 2006: student of physics @ University of Tübingen


From 2019 until today I am funded by DFG research projects dedicated to data provenance.

From 2017 to 2018, I was funded by 1/2 of a Landesstelle and by other sources.

From 2013 to 2016 I was a member of the Wissenschaftscampus Tübingen; specifically, of the cluster called Peer Productivity in Web 2.0 Environments. Our cluster consisted of a mix of researchers from the fields of Computer Science, Psychology and Economics.

Recent Publications