Learned Graph Rewriting with Equality Saturation: A New Paradigm in Relational Query Rewrite and Beyond

George-Octavian Bărbulescu, Taiyi Wang, Zak Singh +1

Query rewrite systems perform graph substitutions using rewrite rules to generate optimal SQL query plans. Rewriting logical and physical relational query plans is proven to be an…