Package org.apache.calcite.rel.rules

Class HyperGraph

java.lang.Object

org.apache.calcite.rel.AbstractRelNode

org.apache.calcite.rel.rules.HyperGraph

All Implemented Interfaces:

Cloneable, RelOptNode, RelNode

public class HyperGraph
extends AbstractRelNode

HyperGraph represents a join graph.

Nested Class Summary

Nested classes/interfaces inherited from interface org.apache.calcite.rel.RelNode

RelNode.Context

Field Summary

Fields inherited from class org.apache.calcite.rel.AbstractRelNode

digest, id, traitSet

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	HyperGraph(RelOptCluster cluster, RelTraitSet traitSet, List<RelNode> inputs, List<HyperEdge> edges, RelDataType rowType)
protected	HyperGraph(RelOptCluster cluster, RelTraitSet traitSet, List<RelNode> inputs, List<HyperEdge> edges, RelDataType rowType, ImmutableBitSet complexEdgesBitmap, HashMap<Long,BitSet> ccpUsedEdgesMap, HashMap<Long,BitSet> simpleEdgesMap, HashMap<Long,BitSet> complexEdgesMap, HashMap<Long,BitSet> overlapEdgesMap)

Method Summary

Modifier and Type	Method	Description
RelNode	accept(RexShuttle shuttle)	Accepts a visit from a shuttle.
List<HyperEdge>	connectCsgCmp(long csg, long cmp)	If csg and cmp are connected, return the edges that connect them.
void	convertHyperEdgeCond(RelBuilder builder)	Before starting enumeration, add Project on every input, make all field name unique.
HyperGraph	copy(RelTraitSet traitSet, List<RelNode> inputs)	Creates a copy of this relational expression, perhaps changing traits and inputs.
RelDataType	deriveRowType()
RelWriter	explainTerms(RelWriter pw)	Describes the inputs and attributes of this relational expression.
RexNode	extractJoinCond(RelNode left, RelNode right, List<HyperEdge> edges)
@Nullable JoinRelType	extractJoinType(List<HyperEdge> edges)
List<HyperEdge>	getEdges()
List<RelNode>	getInputs()	Returns an array of this relational expression's inputs.
long	getNeighborBitmap(long csg, long forbidden)
void	initEdgeBitMap(long subset)
void	replaceInput(int ordinalInParent, RelNode p)	Replaces the ordinalInParentth input.
void	updateEdgesForUnion(long subset1, long subset2)

Methods inherited from class org.apache.calcite.rel.AbstractRelNode

accept, childrenAccept, collectVariablesSet, collectVariablesUsed, computeSelfCost, deepEquals, deepHashCode, equals, estimateRowCount, explain, getCluster, getConvention, getCorrelVariable, getDescription, getDigest, getExpectedInputRowType, getId, getInput, getRelDigest, getRelTypeName, getRowType, getTable, getTraitSet, getVariablesSet, hashCode, isEnforcer, isValid, metadata, onRegister, recomputeDigest, register, sole, toString

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface org.apache.calcite.rel.RelNode

explain, fieldIsNullable, stripped

Constructor Details

HyperGraph

protected HyperGraph(RelOptCluster cluster,
 RelTraitSet traitSet,
 List<RelNode> inputs,
 List<HyperEdge> edges,
 RelDataType rowType)

HyperGraph

protected HyperGraph(RelOptCluster cluster,
 RelTraitSet traitSet,
 List<RelNode> inputs,
 List<HyperEdge> edges,
 RelDataType rowType,
 ImmutableBitSet complexEdgesBitmap,
 HashMap<Long,BitSet> ccpUsedEdgesMap,
 HashMap<Long,BitSet> simpleEdgesMap,
 HashMap<Long,BitSet> complexEdgesMap,
 HashMap<Long,BitSet> overlapEdgesMap)

Method Details

copy

public HyperGraph copy(RelTraitSet traitSet,
 List<RelNode> inputs)

Description copied from interface: RelNode

Creates a copy of this relational expression, perhaps changing traits and inputs.

Sub-classes with other important attributes are encouraged to create variants of this method with more parameters.

Specified by:

copy in interface RelNode

Overrides:

copy in class AbstractRelNode

Parameters:

traitSet - Trait set

inputs - Inputs

Returns:

Copy of this relational expression, substituting traits and inputs

explainTerms

public RelWriter explainTerms(RelWriter pw)

Description copied from class: AbstractRelNode

Describes the inputs and attributes of this relational expression. Each node should call super.explainTerms, then call the RelWriter.input(String, RelNode) and RelWriter.item(String, Object) methods for each input and attribute.

Overrides:

explainTerms in class AbstractRelNode

Parameters:

pw - Plan writer

Returns:

Plan writer for fluent-explain pattern

getInputs

public List<RelNode> getInputs()

Description copied from interface: RelNode

Returns an array of this relational expression's inputs. If there are no inputs, returns an empty list, not null.

Specified by:

getInputs in interface RelNode

Specified by:

getInputs in interface RelOptNode

Overrides:

getInputs in class AbstractRelNode

Returns:

Array of this relational expression's inputs

replaceInput

public void replaceInput(int ordinalInParent,
 RelNode p)

Description copied from interface: RelNode

Replaces the ordinalInParent^th input. You must override this method if you override RelNode.getInputs().

Specified by:

replaceInput in interface RelNode

Overrides:

replaceInput in class AbstractRelNode

Parameters:

ordinalInParent - Position of the child input, 0 is the first

p - New node that should be put at position ordinalInParent

deriveRowType

public RelDataType deriveRowType()

Overrides:

deriveRowType in class AbstractRelNode

accept

public RelNode accept(RexShuttle shuttle)

Description copied from interface: RelNode

Accepts a visit from a shuttle. If the shuttle updates expression, then a copy of the relation should be created. This new relation might have a different row-type.

Specified by:

accept in interface RelNode

Overrides:

accept in class AbstractRelNode

Parameters:

shuttle - Shuttle

Returns:

A copy of this node incorporating changes made by the shuttle to this node's children

getEdges

public List<HyperEdge> getEdges()

getNeighborBitmap

public long getNeighborBitmap(long csg,
 long forbidden)

connectCsgCmp

public List<HyperEdge> connectCsgCmp(long csg,
 long cmp)

If csg and cmp are connected, return the edges that connect them.

initEdgeBitMap

public void initEdgeBitMap(long subset)

updateEdgesForUnion

public void updateEdgesForUnion(long subset1,
 long subset2)

extractJoinType

public @Nullable JoinRelType extractJoinType(List<HyperEdge> edges)

extractJoinCond

public RexNode extractJoinCond(RelNode left,
 RelNode right,
 List<HyperEdge> edges)

convertHyperEdgeCond

public void convertHyperEdgeCond(RelBuilder builder)

Before starting enumeration, add Project on every input, make all field name unique. Convert the HyperEdge condition from RexInputRef to RexInputFieldName