Navigation auf uzh.ch
Navigation auf uzh.ch
Overview of pessimistic cardinality estimators and their comparison with traditional, density-based estimators.
Many thanks to the Swiss National Science Foundation (SNSF) for funding our research on cardinality estimation with strong theoretical guarantees for the next four years!
During his sabbatical, Prof. Olteanu will give lectures on DaST research projects at several institutions:
Postdoctoral researcher Dr. Zilu Tian was awarded an UZH grant to support her research project "Efficient execution of distributed agent-based simulations" starting October 2024.
Nominated for the best paper award at VLDB 2024 (15 out of 303 accepted papers were nominated)
Dr. Ahmet Kara will join OTH Regensburg as tenured professor starting September 2024. The DaST group wishes him all the best in his future career and thanks him for his extraordinary contributions to the research, teaching, admin, and well-being of the group over the past four years.
Dr. Zhang was invited to talk on "Recent Advances in Incremental View Maintenance" at the SPARSE workshop collocated with PLDI 2024 in Copenhagen.
Prof. Olteanu co-organises together with Prof. Geerts (U Antwerp) a special session on Bridging Theory and Practice at PODS 2024 in Santiago, Chile on June 9, 2024.
Three distinguished invited speakers will give their insights into how to identify research problems that (do not) have potential for theory and practice and their recipes for theory to practice transition or vice versa.
Prof. Olteanu will deliver the Gems of PODS lecture at the ACM PODS 2024 conference to be held in Santiago, Chile in June 2024. Gems of PODS features topics and results in PODS that have been highly influential in the PODS community and beyond. The lecture will be on the Incremental View Maintenance problem.
We are grateful to UZH for a grant to support our on-going joint research project on dynamic query evaluation with Dr. Milos Nikolic from University of Edinburgh.
Dr. Kara delivers an overview lecture on factorized databases [video] at the Probabilistic Circuits and Logic workshop, which is part of the "Logic and Algorithms in Database Theory and AI" program at Simons Institute for the Theory of Computing in Berkeley, California.
Prof. Olteanu is an invited lecturer in the advanced course CS294-248: Topics in Database Theory. His two lectures introduce the topic of incremental view maintenance and highlights recent results done by the DaST team towards efficient fully dynamic algorithms and optimality of the IVM problem.
Slides: pdf. Videos: part 1 and part 2.
After having spent some time as MSc student with DaST, Christoph Mayer joins DaST as PhD student. He will work on adaptive processing of database and machine learning workloads and will support our teaching on machine learning and query processing.
Prof. Olteanu is honoured as Distinguished Associate Editor at VLDB 2023 for his work from March 2022 to June 2023 as associate editor of the Proceedings of Very Large Databases Volume 16. This award is in recognition of "the timely handling of the papers, active and thoughtful guidance of the discussions and reviewer probing, well-informed decisions, and detailed meta-reviews". The editorial board comprised 35 associate editors and 213 reviewers. They managed over 1000 papers, out of which 266 were accepted for this volume of PVLDB.
We are grateful to UZH for a grant to support our on-going joint research project on fact attribution in query answering with Prof. Daniel Deutch from Tel Aviv University.
Johannes joins DaST to support our teaching and research in data science, database theory, and logic.
DRAGSTERS (Workshop on Distributions, Relational Algebra, Graphs, Semi-Rings, Tensors, and All That) at the 44th ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI 2023).
Out SIGMOD'22 paper Givens QR Decomposition over Relational Databases has been successfully reproduced! It was awarded the badges "Artifacts Evaluated" and "Results Reproduced".
In his inaugural lecture, Prof. Dan Olteanu showcased how the intertwining of theory and systems can successfully address challenges that arise in answering questions over uncertain data and learning over large relational data. [slides (PDF, 8 MB), video]
It was wonderful to meet in person DaST collaborators and friends from EPFL, University of Edinburgh, Ruhr-Bochum University, University of Washington, RelationalAI Zurich, and Apple Zurich, and talk about on-going research projects. More details are here.
Congratulations to our student Antonia Kormpa, who defended her PhD thesis in the Department of Computer Science, University of Oxford. Antonia's work establishes a polynomial-time equivalence between two query evaluation problems: for queries with intersection joins and for queries with equality joins. Her work appeared in ACM PODS 2022.
Congratulations to our student Dorde Zivanovic, who defended his PhD thesis in the Department of Computer Science, University of Oxford. Dorde's work in at the interface of linear algebra and relational databases: Matrix decompositions (QR, SVD, PCA), where the matrix is defined by joins over relational data. His work was published in ACM SIGMOD 2022 and will appear in the Special Issue of Databases and Machine Learning of the VLDB Journal 2023.
Brief overview of DaST efforts on the theory and systems for real-time analytics over continuously evolving databases. The slides are available here (PDF, 4 MB).
Prof. Dan Suciu (University of Washington) will be spending this semester in the DaST research group as part of his sabbatical. He is accompanied by his graduate students Anton Lykov and Moe Kayali. Looking forward to a wonderful research-intensive semester!
Congratulations to our student Haozhe Zhang, who defended his PhD thesis in the Department of Computer Science, University of Oxford. Haozhe's work in on worst-case optimality of maintenance for queries under updates to the input database.
Check out the exciting program of the Factorised Databases workshop to take place from August 2 to 4 in Zurich and online. Contact a member of the DaST team if you are interested to attend.
Prof. Olteanu has been elected unanimously by the members of the ICDT (International Conference on Database Theory) council to serve as the chair of the council. In this new role, he is responsible for leading the council meetings.
Dan Olteanu and Jakub Závodný received the Test of Time Award for their ICDT 2012 paper "Factorized Representations of Query Results: Size Bounds and Readability". This award recognizes a paper presented 10 years prior at the ICDT conference that has best met the "test of time" and had the highest impact in terms of research, methodology, conceptual contribution, or transfer to practice over the past decade.
23-minute video of the talk is available here.
News: Conference announcement; UZH IfI; St Cross College, University of Oxford; Department of Computer Science, University of Oxford
Work by the DaST team on "Machine Learning through Database Glasses" to be presented at the Workshop on Databases and AI at NeuIPS 2021 conference.
The DaST group will give a tutorial on in-database machine learning at Distributed Event-Based Systems (DEBS) conference in June 2021.
Former PhD student Maximilian Schleich was awarded an Honourable Mention for the 2021 SIGMOD Jim Gray Doctoral Dissertation Award for his DPhil dissertation entitled "Structure-Aware Learning over Multi-Relational Databases". The award recognizes excellent research by doctoral candidates in the database field.
Dr. Ahmet Kara and Prof. Dan Olteanu will give an invited talk on their work on trade-offs in incremental maintenance for query processing at the workshop Spotlight on Logic and Databases associated with the Highlights of Logic, Games, and Automata conference.
LMFAO (Layered Multiple Functional Aggregate Optimisation) has been released in the public domain.
LMFAO 1.0 Repository https://github.com/fdbresearch/LMFAO
Dan Olteanu will give a . VLDB is an internationally premier forum for data management and database research in academia and industry.
Check out videos and slides for our PODS and SIGMOD papers on incremental maintenance of queries and machine learning over evolving relational databases:
Prof. Olteanu has been appointed Programme Committee Chair of the International Conference on Database Theory (ICDT) 2022. Together with PODS, ICDT is the main international forum for research in database theory.
As of 1 May 2020 the Board of the University has appointed Dan Olteanu as ordinary (full/chair) Professor for Big Data Science.
More...
