TY - GEN
T1 - Closing the Gap between Theory and Practice in Query Optimization
AU - Neumann, Thomas
N1 - Publisher Copyright:
© 2024 ACM.
PY - 2024/6/9
Y1 - 2024/6/9
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85196385685&partnerID=8YFLogxK
U2 - 10.1145/3635138.3654765
DO - 10.1145/3635138.3654765
M3 - Conference contribution
AN - SCOPUS:85196385685
T3 - Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems
SP - 4
BT - PODS 2024 - Companion of the 43rd Symposium on Principles of Database Systems
PB - Association for Computing Machinery
T2 - 43rd Symposium on Principles of Database Systems, PODS 2024 - Held in Conjunction with its sister Conference the 2024 ACM SIGMOD International Conference on Management of Data
Y2 - 9 June 2024 through 15 June 2024
ER -