Closing the Gap between Theory and Practice in Query Optimization

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publicationPODS 2024 - Companion of the 43rd Symposium on Principles of Database Systems
PublisherAssociation for Computing Machinery
Pages4
Number of pages1
ISBN (Electronic)9798400704833
DOIs
StatePublished - 9 Jun 2024
Event43rd 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 - Santiago, Chile
Duration: 9 Jun 202415 Jun 2024

Publication series

NameProceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems
ISSN (Print)1055-6338

Conference

Conference43rd 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
Country/TerritoryChile
CitySantiago
Period9/06/2415/06/24

Fingerprint

Dive into the research topics of 'Closing the Gap between Theory and Practice in Query Optimization'. Together they form a unique fingerprint.

Cite this