PLDI 2023 (series) / EGRAPHS 2023 (series) / E-Graph Research, Applications, Practices, and Human-factors Symposium / Building an SQL Optimizer with Egg
Building an SQL Optimizer with EggInvited TalkVirtual
Sun 18 Jun 2023 15:00 - 15:30 at Magnolia 18 - EGRAPHS: Invited Talks
RisingLight is an educational database system built in Rust. Recently, we have rewritten its query engine and SQL optimizer using egg. We have implemented classic database optimization techniques, including both rule-based and cost-based optimization. Thanks to the flexibility and expressive power of egg, our new optimizer, developed with just over a thousand lines of code, can effectively optimize real-world TPC-H queries within tens of milliseconds. In this talk, we will share our experiences from a user’s perspective on how we utilized egg to construct the database optimizer, our approaches to solving practical problems, and areas where egg could be further improved.
Sun 18 JunDisplayed time zone: Eastern Time (US & Canada) change
Sun 18 Jun
Displayed time zone: Eastern Time (US & Canada) change
14:00 - 15:30 | |||
14:00 60mKeynote | ægraphs: Acyclic E-graphs for Efficient Optimization in a Production CompilerInvited Talk EGRAPHS Chris Fallin Fastly Media Attached | ||
15:00 30mKeynote | Building an SQL Optimizer with EggInvited TalkVirtual EGRAPHS Runji Wang RisingWave Labs |