Package org.apache.calcite.rel.rules

Class DpHyp

java.lang.Object

org.apache.calcite.rel.rules.DpHyp

public class DpHyp
extends Object

The core process of dphyp enumeration algorithm.

Constructor Summary

Constructors

Constructor	Description
DpHyp(HyperGraph hyperGraph, RelBuilder builder, RelMetadataQuery relMetadataQuery)

Method Summary

Modifier and Type	Method	Description
@Nullable RelNode	getBestPlan()
void	startEnumerateJoin()	The entry function of the algorithm.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

DpHyp

public DpHyp(HyperGraph hyperGraph,
 RelBuilder builder,
 RelMetadataQuery relMetadataQuery)

Method Details

startEnumerateJoin

public void startEnumerateJoin()

The entry function of the algorithm. We use a bitmap to represent a leaf node, which indicates the position of the corresponding leaf node in HyperGraph.

After the enumeration is completed, the best join order will be stored in the dpTable.

getBestPlan

public @Nullable RelNode getBestPlan()