Breath first iterator of a single root dag plan.

An adapter converts [`HeuristicOptimizer`] into datafusion's optimizer rule. It works as followings: ```no Datafusion logical plan -> Our logical pla

A query planner converting logical plan to physical plan. It works as following: ```no Datafusion logical plan -> Our logical plan -> CBO -> Our phys

Explores a group by applying exploring rules.

A group contains a set of logically equivalent `GroupExpression`s.

Dynamic programming table used for storing expression groups.

One node in [`OptExpression`].

Optimizer expression tree matches rule pattern. Used as input/output of optimizer rule. When used as input, `node` must be an [`OptExprHandle`]. When

Optimize a logical group expression by applying rules. If `exploring` is true, only exploring rules are applied. Otherwise both exploration and imple

Optimizes a group for [`PhysicalPropertySet`].

Optimizer interface. All information required by optimizer, such as rule set, input plan, required property are passed by optimizer in constructor, s

A pattern defines how to match a sub tree of a plan. If we want to match `Join(Filter, Scan)` pattern, the pattern tree should be defined like: ``` u

A utility builder for tree like data structures. See [`OptExpression`] and [`Pattern`].