Module join_implementation

Determines the join implementation for join operators.

This includes determining the type of join (e.g. differential linear, or delta queries), determining the orders of collections, lifting predicates if useful arrangements exist, and identifying opportunities to use indexes to replace filters.

Modules

delta_queries 🔒

differential 🔒

index_map 🔒

Structs

JoinImplementation

Determines the join implementation for join operators.

Orderer 🔒

Functions

implement_arrangements 🔒

Modify inputs to ensure specified arrangements are available.

install_lifted_mfp 🔒

This function continues the surgery that implement_arrangements started.

optimize_orders 🔒

permute_order 🔒

Permute the keys in order to compensate for projections being lifted from inputs. lifted_projections has an optional projection for each input.