Mission
The DaST group teaches foundational aspects of Computer Science and in particular Data Science and researches the theory and systems for data processing.
Research Highlights
- SIGMOD 2025 Best Paper Award for the LpBound cardinality estimator
- SIGMOD 2024 Research Highlights Award for information-theoretic cardinality estimation
- Gems of PODS 2024 lecture on Incremental View Maintenance
- Factorised Databases workshop 2022
- ICDT 2022 Test of Time Award for factorised databases
- ICDT 2019 Best Paper Award for worst-case optimal dynamic algorithm for counting triangles
- Distinguished papers at: PODS 2024 (cardinality estimation), VLDB 2024 (foundation models for databases), ICDT 2023 (maintenance for queries with access patterns), OOPSLA 2022 (analytics over semiring dictionaries), PODS 2019 (functional aggregate queries with additive inequalities), PODS 2018 (in-database learning with sparse tensors), ICDT 2016 (declarative probabilistic programming), EDBT 2014 (clustering uncertain data)
- Honorable Mention to the 2021 SIGMOD Jim Gray Doctoral Dissertation Award for Maximilian Schleich
- Software LMFAO and F-IVM
- Keynotes on machine learning over relational data at VLDB 2020 and EDBT/ICDT 2019
Teaching Highlights
- The Foundations of Data Science course is a blend of mathematics and programming that underpin the classical supervised and unsupervised learning methods and models.
- The Foundations of Computing II course covers discrete math and formal methods underlying the foundation of computing: proof methods, formal languages, deterministic and nondeterministic finite automata, grammars and pushdown automata, Turing machines, computability, decidability and complexity, P and NP, NP-completeness.
- The Efficient Algorithms course gives a unifying overview of the latest research in efficient computation over structured data, with applications spanning databases, artificial intelligence and machine learning, algorithms and theoretical computer science, and linear algebra.
Service Highlights
- Associate editor for Proc. of ACM Management of Data (PACMMOD/SIGMOD) 2026
- Associate editor for Very Large Data Bases Journal (VLDBJ)
- Associate editor for ACM Transactions on Database Systems (TODS)
- Chair of the International Conference on Database Theory (ICDT) council
Join us
Research positions (both PhD and postdoctoral) available in our research group! If you are intrigued by the kind of research we do, please consider applying. [ More Information ]