- This event has passed.
CIS Seminar: “Learned Query Optimization”
February 8 at 8:00 AM - 5:00 PM
Query optimizers are an important part of modern database management systems, responsible for transforming the user’s declarative query into an executable plan. Because the space of executable plans is so large, traditional query optimizers narrow the search space using complex hand-crafted heuristics, which must be manually tuned on a per-application basis for maximum performance. Both the maintenance of these heuristics and their manual tuning require significant human effort. In this talk, I will present two new approaches to query optimization that employ machine learning to entirely remove — or at least significantly lessen — the need for such heuristics. These learned approaches outperform traditional heuristics with a small amount of training overhead, while also automatically adapting to changes in the user’s workload or even hardware. Finally, this talk will highlight the opportunities for applying similar learning techniques to systems more broadly.
Ryan Marcus is a postdoc at MIT, where he works on instance-optimized and learned systems. Prior to MIT, Ryan received his Ph.D. from Brandeis University, where he worked on machine learning techniques for automating cloud databases. You can find out more on Ryan’s website: https://rmarcus.info