Welcome to the Database Research Group

The Database Research Group is part of the Department of Computer Sciences at the University of Salzburg, Austria. Our research interests include data-centric applications in database and information systems with a particular focus on similarity search queries over large data collections, for example, approximate matching of strings and trees, efficient indexes for distance computations, and top-k queries. Other fields of research include load balancing algorithms for distributed frameworks like MapReduce and queries in geographic information systems. The research results are new algorithms with performance guarantees, which are implemented and evaluated on the motivating application.

Nikolaus Augsten
Head of the Database Research Group


Top research rating for our Computer Science Department, Salzburg
In the newest U-Multirank our department has been ranked highest in research among all participating universities. In German-speaking countries, we're leading in top cited publications and interdisciplinary publications, and our citation rate is ranked third. A press release can be found on our university's website.
Thomas Hütter wins Young Investigators Award
Our two PhD students, Thomas Hütter and Daniel Kocher, were finalists for the Young Investigators Award 2019 at the University of Salzburg. Thomas won the 1st price for his work "Effective Filters and Linear Time Verification for Tree Similarity Joins".
Paper at SIGMOD 2019
Our paper "A Scalable Index for Top-k Subtree Similarity Queries" got accepted at the ACM Special Interest Group on Management of Data (SIGMOD) 2019.
Paper at ICDE 2019
Our paper "Effective Filters and Linear Time Verification for Tree Similarity Joins" got accepted at the IEEE International Conference on Data Engineering (ICDE) 2019.
Paper at VLDB 2018
Our paper Set Similarity Joins on MapReduce: An Experimental Survey (joint work with researchers from Berlin and Mainz) got accepted at the Very Large Data Bases Conference (VLDB) 2018.
Paper at SISAP 2017
Our paper "A New Perspective on the Tree Edit Distance" by Stefan Schwarz, Mateusz Pawlik, and Nikolaus Augsten has been published and presented in Munich at SISAP 2017 conference. You can read it [HERE].
Invited Talk - Austrian Computer Science Day
Nikolaus Augsten presented an invited talk "Effiziente Techniken für Ähnlichkeitsabfragen in hierarchischen Daten" at ACSD 2017 / IMAGINE 2017 in Vienna. The slides are available for download.
Informatiker der Woche
Nikolaus Augsten interviewed as "Informatiker der Woche" (computer scientist of the week). Find the full interview [HERE].
Kurt-Zopf Award for Best Paper
Our TODS paper on the efficient computation of the tree edit distance received the Kurt-Zopf-Förderpreis awarded by University of Salzburg to the best journal paper 2015.
New project funded
Our research project "FFTED - Fast and Flexible Tree Edit Distance" has been funded by Austrian Science Fund (FWF). Find more details [HERE].