Overview and details of the sessions of this conference. Please select a date or location to show only sessions at that day or location. Please select a single session for detailed view (with abstracts and downloads if available).
T2: Tutorial 2: Closing the Gap Between Theory and Practice in Query Optimization (Thomas Neumann)
Time:
Thursday, 06/Mar/2025:
4:00pm - 5:30pm
Session Chair: Thomas Neumann, TUM
Location:WE5/00.019
Lecture Hall 2
Session Abstract
Query optimization, and in particular the problem of join ordering, has a huge impact on the performance of database systems. Accordingly, it has been widely studied in the literature, but there is a, perhaps surprising, gap between techniques that have been proposed in venues like PODS and the techniques that are used in typical systems. There are several reasons for that, but one of them is that many theoretical approaches look at asymptotic complexity, while systems tends to primarily care about the performance of a query for a given database instance in absolute terms. This tutorial looks at the differences and tries to bring both worlds closer together.