Class ExecOpHashJoin2

java.lang.Object

se.liu.ida.hefquin.engine.queryplan.executable.impl.ops.BaseForExecOps

se.liu.ida.hefquin.engine.queryplan.executable.impl.ops.BinaryExecutableOpBase

se.liu.ida.hefquin.engine.queryplan.executable.impl.ops.BaseForExecOpHashJoin

se.liu.ida.hefquin.engine.queryplan.executable.impl.ops.ExecOpHashJoin2

All Implemented Interfaces:

StatsProvider, BinaryExecutableOp, ExecutableOperator

Direct Known Subclasses:

ExecOpHashBasedMinus

public class ExecOpHashJoin2
extends BaseForExecOpHashJoin

Builds the hash table based on the input from the second subplan.

Field Summary

Fields

Modifier and Type	Field	Description
protected boolean	child1InputComplete
protected boolean	child2InputComplete
protected Stats	statsOfIndex
protected final boolean	useOuterJoinSemantics

Fields inherited from class se.liu.ida.hefquin.engine.queryplan.executable.impl.ops.BaseForExecOpHashJoin

index

Fields inherited from class se.liu.ida.hefquin.engine.queryplan.executable.impl.ops.BinaryExecutableOpBase

timeAtCurrentLeftProcStart, timeAtCurrentRightProcStart

Fields inherited from class se.liu.ida.hefquin.engine.queryplan.executable.impl.ops.BaseForExecOps

collectExceptions, mayReduce, qpInfo

Constructor Summary

Constructors

Constructor	Description
ExecOpHashJoin2(boolean useOuterJoinSemantics, boolean mayReduce, ExpectedVariables inputVars1, ExpectedVariables inputVars2, boolean collectExceptions, QueryPlanningInfo qpInfo)

Method Summary

Modifier and Type	Method	Description
protected void	_processInputFromChild1(List<SolutionMapping> inputSolMaps, IntermediateResultElementSink sink, ExecutionContext execCxt)	Processes the input solution mappings of the given list by calling BinaryExecutableOpBase._processInputFromChild1(SolutionMapping, IntermediateResultElementSink, ExecutionContext) for each of them.
protected void	_processInputFromChild1(SolutionMapping inputSolMap, IntermediateResultElementSink sink, ExecutionContext execCxt)	Implementations of this function need to process the given solution mapping as input coming from the first operand and send the produced result elements (if any) to the given sink.
protected void	_processInputFromChild2(SolutionMapping inputSolMap, IntermediateResultElementSink sink, ExecutionContext execCxt)	Implementations of this function need to process the given solution mapping as input coming from the second operand and send the produced result elements (if any) to the given sink.
protected void	_wrapUpForChild1(IntermediateResultElementSink sink, ExecutionContext execCxt)	Implementations of this function need to finish up any processing related to the input coming from the first operand and send the remaining result elements (if any) to the given sink.
protected void	_wrapUpForChild2(IntermediateResultElementSink sink, ExecutionContext execCxt)	Implementations of this function need to finish up any processing related to the input coming from the second operand and send the remaining result elements (if any) to the given sink.
protected void	produceOutput(SolutionMapping inputSolMap, List<SolutionMapping> output)
boolean	requiresCompleteChild1InputFirst()	Returns true if this operator is implemented based on the assumption that the COMPLETE input from the first operand has been sent to it before input from the second operand is sent.
boolean	requiresCompleteChild2InputFirst()	Returns true if this operator is implemented based on the assumption that the COMPLETE input from the second operand has been sent to it before input from the first operand is sent.

Methods inherited from class se.liu.ida.hefquin.engine.queryplan.executable.impl.ops.BinaryExecutableOpBase

_processInputFromChild2, createStats, getStats, processInputFromChild1, processInputFromChild1, processInputFromChild2, processInputFromChild2, resetStats, wrapUpForChild1, wrapUpForChild2

Methods inherited from class se.liu.ida.hefquin.engine.queryplan.executable.impl.ops.BaseForExecOps

getExceptionsCaughtDuringExecution, getQueryPlanningInfo, recordExceptionCaughtDuringExecution

Methods inherited from class java.lang.Object

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

Methods inherited from interface se.liu.ida.hefquin.engine.queryplan.executable.ExecutableOperator

getExceptionsCaughtDuringExecution, getQueryPlanningInfo

Field Details

useOuterJoinSemantics

protected final boolean useOuterJoinSemantics

child1InputComplete

protected boolean child1InputComplete

child2InputComplete

protected boolean child2InputComplete

statsOfIndex

protected Stats statsOfIndex

Constructor Details

ExecOpHashJoin2

public ExecOpHashJoin2(boolean useOuterJoinSemantics,
 boolean mayReduce,
 ExpectedVariables inputVars1,
 ExpectedVariables inputVars2,
 boolean collectExceptions,
 QueryPlanningInfo qpInfo)

Method Details

requiresCompleteChild1InputFirst

public boolean requiresCompleteChild1InputFirst()

Description copied from interface: BinaryExecutableOp

Returns true if this operator is implemented based on the assumption that the COMPLETE input from the first operand has been sent to it before input from the second operand is sent.

An example of an operator that may return true here is a hash join (which first needs to add all result elements from the first operand into its hash table and, then, can start consuming the result elements from the second operand by probing into the hash table). In contrast, a symmetric hash join (which has two hash tables and can consume result elements from both inputs in any order) would return false.

Operators that return true here must return false for BinaryExecutableOp.requiresCompleteChild2InputFirst().

Operators that return true here may throw an IllegalStateException if their methods

invalid reference

#processBlockFromChild2(IntermediateResultBlock, IntermediateResultElementSink, ExecutionContext)

or BinaryExecutableOp.wrapUpForChild2(IntermediateResultElementSink, ExecutionContext) are called before BinaryExecutableOp.wrapUpForChild1(IntermediateResultElementSink, ExecutionContext) has been called.

requiresCompleteChild2InputFirst

public boolean requiresCompleteChild2InputFirst()

Description copied from interface: BinaryExecutableOp

Returns true if this operator is implemented based on the assumption that the COMPLETE input from the second operand has been sent to it before input from the first operand is sent.

An example of an operator that may return true here is a hash join that first adds all result elements from the second operand into its hash table and, then, can start consuming the result elements from the first operand by probing into the hash table (which may be useful especially for a left outer join.

Operators that return true here must return false for BinaryExecutableOp.requiresCompleteChild1InputFirst().

Operators that return true here may throw an IllegalStateException if their methods

invalid reference

#processBlockFromChild1(IntermediateResultBlock, IntermediateResultElementSink, ExecutionContext)

or BinaryExecutableOp.wrapUpForChild1(IntermediateResultElementSink, ExecutionContext) are called before BinaryExecutableOp.wrapUpForChild2(IntermediateResultElementSink, ExecutionContext) has been called.

_processInputFromChild2

protected void _processInputFromChild2(SolutionMapping inputSolMap,
 IntermediateResultElementSink sink,
 ExecutionContext execCxt)

Description copied from class: BinaryExecutableOpBase

Implementations of this function need to process the given solution mapping as input coming from the second operand and send the produced result elements (if any) to the given sink. If an exception occurs while processing the solution mapping, then this exception needs to be thrown. May throw an IllegalStateException for operators for which BinaryExecutableOp.requiresCompleteChild1InputFirst() returns true and BinaryExecutableOpBase._wrapUpForChild1(IntermediateResultElementSink, ExecutionContext) has not been called yet.

Specified by:

_processInputFromChild2 in class BinaryExecutableOpBase

_wrapUpForChild2

protected void _wrapUpForChild2(IntermediateResultElementSink sink,
 ExecutionContext execCxt)

Description copied from class: BinaryExecutableOpBase

Implementations of this function need to finish up any processing related to the input coming from the second operand and send the remaining result elements (if any) to the given sink. If an exception occurs during this process, then this exception needs to be thrown. May throw an IllegalStateException for operators for which BinaryExecutableOp.requiresCompleteChild1InputFirst() returns true and BinaryExecutableOpBase._wrapUpForChild1(IntermediateResultElementSink, ExecutionContext) has not been called yet.

Specified by:

_wrapUpForChild2 in class BinaryExecutableOpBase

_processInputFromChild1

protected void _processInputFromChild1(SolutionMapping inputSolMap,
 IntermediateResultElementSink sink,
 ExecutionContext execCxt)

Description copied from class: BinaryExecutableOpBase

Implementations of this function need to process the given solution mapping as input coming from the first operand and send the produced result elements (if any) to the given sink. If an exception occurs while processing the solution mapping, then this exception needs to be thrown.

Specified by:

_processInputFromChild1 in class BinaryExecutableOpBase

_processInputFromChild1

protected void _processInputFromChild1(List<SolutionMapping> inputSolMaps,
 IntermediateResultElementSink sink,
 ExecutionContext execCxt)

Description copied from class: BinaryExecutableOpBase

Processes the input solution mappings of the given list by calling BinaryExecutableOpBase._processInputFromChild1(SolutionMapping, IntermediateResultElementSink, ExecutionContext) for each of them. Subclasses may override this behavior to send a greater number of output solution mappings to the given sink at a time (which is useful to reduce the communication between threads in the push-based execution model). If an exception occurs within the overriding implementation, then this exception needs to be thrown.

Overrides:

_processInputFromChild1 in class BinaryExecutableOpBase

_wrapUpForChild1

protected void _wrapUpForChild1(IntermediateResultElementSink sink,
 ExecutionContext execCxt)

Description copied from class: BinaryExecutableOpBase

Implementations of this function need to finish up any processing related to the input coming from the first operand and send the remaining result elements (if any) to the given sink. If an exception occurs during this process, then this exception needs to be thrown.

Specified by:

_wrapUpForChild1 in class BinaryExecutableOpBase

produceOutput

protected void produceOutput(SolutionMapping inputSolMap,
 List<SolutionMapping> output)