Datalog and Equality Saturation

Explore the connections between Datalog and equality saturation in this hour-long lecture by Max Willsey from UC Berkeley. Gain insights into search-based compiler optimizations and their applications. Delve into the relationship between equality saturation and Datalog, including the chase algorithm. Learn about novel query evaluation techniques for "canonicalized" databases. Examine preliminary research and future directions, including discussions on termination and the potential for generalizing the approach beyond a single equivalence relation. Enhance your understanding of logic and algebra in query evaluation through this comprehensive exploration of advanced database concepts.

Datalog and Equality Saturation