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
News
Paper at SIGMOD 2022
14.12.2021
Our paper on the similarity of JSON documentswith the title "JEDI: These aren't the JSON documents you're looking for..." has been accepted at the ACM International Conference on Management of Data (SIGMOD) 2022.
New Digital Humanities Project on Biblical Online Synopsis
03.11.2021
Our research project "BOSS 1.0: Biblical Online Synopsis Salzburg 1.0"
has been funded by
Federal State of Salzburg.
New FWF Project on Similarity Queries
27.09.2021
Our research project "DESQ - Declarative and Efficient Similarity Queries"
has been funded by
Austrian Science
Fund (FWF). Find more details
[HERE].
Paper at HardBD (ICDE Workshop) and DASFAA
03.03.2021
Our co-authored paper "An Investigation of Atomic Synchronization for Sort-Based Group-By Aggregation on GPUs" got accepted at the Joint International Workshop on Big Data Management on Emerging Hardware and Data Management on Virtualized Active Systems (HardBD@ICDE2021). The paper investigates how to minimize the synchronization overhead for efficient sort-based group-by-aggregate computations on GPUs.
Our co-authored paper "Accurate Cardinality Estimation of Co-occurring Words Using Suffix Trees" got accepted at the International Conference on Database Systems for Advanced Applications (DASFAA) 2021. The paper allows accurate and fast estimation the expected frequencies of arbitrary word groups using suffix trees relevant e.g., for sophisticated physical relational operator selection.
An article in Süddeutsche Zeitung refers to the work of one of our group members
10.02.2021
The research of our colleague Martin Schäler in the ESQUIRE project on privacy-preserving data analysis was mentioned in
news paper article in Süddeutsche Zeitung.
The work was done when he was still at the Karlsruhe Institute of Technology (Karlsruhe, Germany) shortly before joining the Database Group in Salzburg.
Paper at CIKM 2020
04.08.2020
Our paper "Minimal Edit-Based Diffs for Large Trees" has been accepted
at the ACM International Conference on Information and Knowledge
Management (CIKM) 2020.
The source code, data, and experiments are available on the
Tree
Edit Distance website.
Paper at ADBIS 2020
08.06.2020
Our paper "An Efficient Index for Reachability Queries in Public Transport Networks" got accepted at the European Conference on Advances in Databases and Information Systems (ADBIS) 2020.
ACM SIGMOD Reproducibility Badge
11.05.2020
Our paper "
A Scalable Index for Top-k Subtree Similarity Queries" (SIGMOD 2019) has been awarded the
ACM Results Replicated label, which indicates that "the experimental results of the paper were replicated by the committee and were found to support the central results reported in the paper". All relevant source code and data will soon be available from
ACM DL.
Paper at BMC Bioinformatics
21.04.2020
In an interdisciplinary project with the Department of Biosciences we have developed DeSignate, a tool for the identification of molecular characters for taxon diagnoses. DeSignate is freely available as a
web application and
open source. The resulting
paper was recently published in the BMC Bioinformatics Journal.
Leibniz Prize 2020 for Database Systems research
06.12.2019
Thomas Neumann, professor in database systems at TU Munich, receives the
Gottfried Wilhelm Leibniz Prize 2020 for his outstanding and influential work on main memory database systems. The Leibniz Prize is among the most prestigious and highest endowed research prizes in Germany. This is a great success and honors for the field of database systems. Congratulations, Thomas!
Top research rating for our Computer Science Department, Salzburg
23.09.2019
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
06.06.2019
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
11.03.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
08.03.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 SISAP 2017
13.10.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
20.06.2017
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
01.06.2017
Nikolaus Augsten interviewed as "Informatiker der Woche" (computer scientist of the week).
Find the full interview
[HERE].
Kurt-Zopf Award for Best Paper
03.05.2017
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
12.2016
Our research project "FFTED - Fast and Flexible Tree Edit Distance"
has been funded by
Austrian Science
Fund (FWF). Find more details
[HERE].