Distinguished CS Colloquium Talk by Prof. Dan Olteanu on Nov 13th
Title: Recent Increments in Incremental View Maintenance
Speaker: Prof. Dan Olteanu, University of Zurich
When: Wednesday, November 13, 2024 @ 11am
Where: CDS 950
Abstract
The Incremental View Maintenance (IVM) problem is a longstanding and fundamental problem in databases: Given a query and a sequence of updates, which can be inserts of tuples into and deletes of tuples from the input database, we would like to maintain the query answer after each such update. In this talk I will overview recent progress on how to optimally solve the IVM problem. This theoretical progress is guiding the development of a new breed of IVM engines in both academia and industry that enjoy runtime performance benefits over classical IVM approaches.
Bio
Dan Olteanu is a professor at the University of Zurich, where he leads the Data Systems and Theory group, and a computer scientist at RelationalAI, where he works on incremental view maintenance, cardinality estimation, in-database machine learning, and data science projects. He currently serves as chair of the ICDT council and associate editor for TODS and VLDB Journal. He previously served as associate editor for PVLDB and the SIGMOD Record database principles column, as PC vice-chair for SIGMOD, and as PC chair for ICDT. He co-authored the book “Probabilistic Databases” (2011). He is the recipient of an ICDT Test of Time award for factorised databases, an ICDT best paper award for optimal incremental maintenance of counting triangles in graphs, a PVLDB distinguished associate editor award, a SIGMOD distinguished PC member award, an ERC consolidator grant, a Google research faculty award, and an Oxford outstanding teaching award. He gave the Gems of PODS 2024 lecture on incremental view maintenance. Some of his works on cardinality estimation, in-database machine learning, maintenance for queries and analytics, and probabilistic programming were invited to special journal issues of best-of ICDT, EDBT, OOPSLA, and PODS conferences. His PhD student Max Schleich received an honorable mention to the 2021 SIGMOD Jim Gray doctoral dissertation award.