Algorithm · Databricks · Hard
Requirements Accept a data structure that models a SQL query or logical execution plan. Implement at least two optimizer transformations. Predicate pushdown must be one of the transformations you support. Ensure the rewritten plan still executes or evaluates correctly in the supplied framework. Describe the circumstances that make each transformation semantics-preserving. The framework invokes your optimizer through: Examples Example 1: Push a predicate to one side of an…
Checking your access…