News

• Givens Rotations for QR Decomposition, SVD and PCA over Database Joins.
  Dan Olteanu, Nils Vortmeier, Dorde Zivanovic.
• F-IVM: Analytics over Relational Databases under Updates.
  Ahmet Kara, Milos Nikolic, Dan Olteanu, Haozhe Zhang.

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.

DaST work on incremental view maintenance will be presented at the Logic and Algorithms in Database Theory and AI Boot Camp at the Simons Institute for the Theory of Computing in Berkeley, California.

• ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Joins via Reinforcement Learning. [ arxiv ]
  Junxiong Wang, Immanuel Trummer, Ahmet Kara, Dan Olteanu.
• Demonstrating ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Joins via Reinforcement Learning.
  Junxiong Wang, Mitchell E Gray, Immanuel Trummer, Ahmet Kara, Dan Olteanu.

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.

Consider attending 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).
It will feature two talks on our research:

• F-IVM: Analytics over Relational Databases under Updates
• FiGaRo: Matrix Decompositions over Database Joins

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.

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!

• Trade-offs in Static and Dynamic Evaluation of Hierarchical Queries.
  In LMCS (Logical Methods in Computer Science) journal 2023.
• Conjunctive Queries with Free Access Patterns under Updates.
  In ICDT (International Conference on Database Theory) 2023.
• Evaluation Trade-Offs for Acyclic Conjunctive Queries.
  In CSL (Computer Science Logic) 2023.

• Functional collection programming with semi-ring dictionaries. [arxiv]
  Proc. ACM Program. Lang. 6(OOPSLA1): 1-33 (2022)
  Efficient processing of hybrid database and linear algebra workloads.

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.

• Givens QR Decomposition over Relational Databases [arxiv Video], ACM SIGMOD
  Push QR decomposition of matrices, which are defined by acyclic joins over relational data, past the joins to improve runtime performance and numerical accuracy.
• The Complexity of Boolean Conjunctive Queries with Intersection Joins [arxiv, Video], ACM PODS
  Settle the longstanding open problem of the data complexity for queries with intersection joins and give syntactic characterisation of all such queries that can be computed in linear time data complexity.

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

Prof. Dan Olteanu has been appointed Associate Editor for the Proceedings of Very Large Data Bases 2023. His tenure will be from April 2022 to March 2023.

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.

Former PhD student Maximilian Schleich was Highly Commended in the competition for the CPHC/BCS 2020 Distinguished Dissertation Award. Each year, BCS and the Conference of Professors and Heads of Computing (CPHC) award the best UK PhD/DPhil dissertations in computer science that stand out for their excellence.

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

Our article on functional aggregate queries with additive inequalities has been accepted for the ACM Transactions on Database Systems (TODS) special issue of best papers at ACM Principles of Database Systems (PODS) 2019.
A publicly available version of the article is on arxiv.

Dan Olteanu will give a keynote at Very Large Data Bases (VLDB) 2020. VLDB is an internationally premier forum for data management and database research in academia and industry.

• The Relational Data Borg is Learning (Keynote) [arxiv]
  Dan Olteanu.
  In PVLDB 13(12): 3503 - 3516, 2020.
• LMFAO: An Engine for Batches of Group-By Aggregates (Demonstration) [arxiv, video]
  Maximilian Schleich, Dan Olteanu.
  In PVLDB 13(12): 2945 - 2948, 2020.

Check out videos and slides for our PODS and SIGMOD papers on incremental maintenance of queries and machine learning over evolving relational databases:

• F-IVM: Learning over Fast Evolving Relational Data. (Demonstration)
  Milos Nikolic, Haozhe Zhang, Ahmet Kara, Dan Olteanu.
  In ACM SIGMOD 2020. [pdf, video]
• Trade-offs in Static and Dynamic Evaluation of Hierarchical Queries.
  Ahmet Kara, Milos Nikolic, Dan Olteanu, Haozhe Zhang.
  In ACM PODS 2020. [arxiv, extended slides, video]

Our article on learning with sparse tensors and functional dependencies has been accepted for the ACM Transactions on Database Systems (TODS) special issue of best papers at ACM Principles of Database Systems (PODS) 2018.
A publicly available version of the article is on arxiv.

Furthermore, our article on worst-case optimal incremental maintenance for triangle queries has been accepted for the ACM Transactions on Database Systems (TODS) special issue of best papers at the International Conference on Database Theory (ICDT) 2019.
A publicly available version of the article is on arxiv.

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...