org.eclipse.rdf4j.query.algebra.evaluation.iterator

Class HashJoinIteration

java.lang.Object

org.eclipse.rdf4j.common.iteration.AbstractCloseableIteration<E,X>

org.eclipse.rdf4j.common.iteration.LookAheadIteration<org.eclipse.rdf4j.query.BindingSet,org.eclipse.rdf4j.query.QueryEvaluationException>

org.eclipse.rdf4j.query.algebra.evaluation.iterator.HashJoinIteration

All Implemented Interfaces:

AutoCloseable, org.eclipse.rdf4j.common.iteration.CloseableIteration<org.eclipse.rdf4j.query.BindingSet,org.eclipse.rdf4j.query.QueryEvaluationException>, org.eclipse.rdf4j.common.iteration.Iteration<org.eclipse.rdf4j.query.BindingSet,org.eclipse.rdf4j.query.QueryEvaluationException>

Direct Known Subclasses:

LimitedSizeHashJoinIteration

public class HashJoinIteration
extends org.eclipse.rdf4j.common.iteration.LookAheadIteration<org.eclipse.rdf4j.query.BindingSet,org.eclipse.rdf4j.query.QueryEvaluationException>

Generic hash join implementation suitable for use by Sail implementations.

Author:

MJAHale

Field Summary

Fields

Modifier and Type	Field and Description
protected String[]	joinAttributes

Constructor Summary

Constructors

Constructor and Description
HashJoinIteration(EvaluationStrategy strategy, org.eclipse.rdf4j.common.iteration.CloseableIteration<org.eclipse.rdf4j.query.BindingSet,org.eclipse.rdf4j.query.QueryEvaluationException> leftIter, Set<String> leftBindingNames, org.eclipse.rdf4j.common.iteration.CloseableIteration<org.eclipse.rdf4j.query.BindingSet,org.eclipse.rdf4j.query.QueryEvaluationException> rightIter, Set<String> rightBindingNames, boolean leftJoin)
HashJoinIteration(EvaluationStrategy strategy, org.eclipse.rdf4j.query.algebra.Join join, org.eclipse.rdf4j.query.BindingSet bindings)
HashJoinIteration(EvaluationStrategy strategy, org.eclipse.rdf4j.query.algebra.LeftJoin join, org.eclipse.rdf4j.query.BindingSet bindings)
HashJoinIteration(EvaluationStrategy strategy, org.eclipse.rdf4j.query.algebra.TupleExpr left, org.eclipse.rdf4j.query.algebra.TupleExpr right, org.eclipse.rdf4j.query.BindingSet bindings, boolean leftJoin)

Method Summary

Modifier and Type	Method and Description
protected <E> void	add(Collection<E> col, E value)
protected <E> void	addAll(Collection<E> col, List<E> values)
protected <E> void	closeHashValue(Iterator<E> iter) Utility methods to clear-up in case not using in-memory hash table.
protected void	disposeCache(Iterator<org.eclipse.rdf4j.query.BindingSet> iter) Utility methods to clear-up in case not using in-memory cache.
protected void	disposeHashTable(Map<BindingSetHashKey,List<org.eclipse.rdf4j.query.BindingSet>> map) Utility methods to clear-up in case not using in-memory hash table.
protected org.eclipse.rdf4j.query.BindingSet	getNextElement()
protected void	handleClose()
protected Map<BindingSetHashKey,List<org.eclipse.rdf4j.query.BindingSet>>	makeHashTable(int initialSize) Utility methods to make it easier to inserted custom store dependent maps
protected List<org.eclipse.rdf4j.query.BindingSet>	makeHashValue(int currentMaxListSize) Utility methods to make it easier to inserted custom store dependent list
protected Collection<org.eclipse.rdf4j.query.BindingSet>	makeIterationCache(org.eclipse.rdf4j.common.iteration.CloseableIteration<org.eclipse.rdf4j.query.BindingSet,org.eclipse.rdf4j.query.QueryEvaluationException> iter) Utility methods to make it easier to inserted custom store dependent list
protected <E> E	nextFromCache(Iterator<E> iter)
protected void	putHashTableEntry(Map<BindingSetHashKey,List<org.eclipse.rdf4j.query.BindingSet>> nextHashTable, BindingSetHashKey hashKey, List<org.eclipse.rdf4j.query.BindingSet> hashValue, boolean newEntry)

Methods inherited from class org.eclipse.rdf4j.common.iteration.LookAheadIteration

hasNext, next, remove

Methods inherited from class org.eclipse.rdf4j.common.iteration.AbstractCloseableIteration

close, isClosed

Methods inherited from class java.lang.Object

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

Field Detail

joinAttributes

protected final String[] joinAttributes

Constructor Detail

HashJoinIteration

public HashJoinIteration(EvaluationStrategy strategy,
                         org.eclipse.rdf4j.query.algebra.Join join,
                         org.eclipse.rdf4j.query.BindingSet bindings)
                  throws org.eclipse.rdf4j.query.QueryEvaluationException

Throws:

org.eclipse.rdf4j.query.QueryEvaluationException

HashJoinIteration

public HashJoinIteration(EvaluationStrategy strategy,
                         org.eclipse.rdf4j.query.algebra.LeftJoin join,
                         org.eclipse.rdf4j.query.BindingSet bindings)
                  throws org.eclipse.rdf4j.query.QueryEvaluationException

Throws:

org.eclipse.rdf4j.query.QueryEvaluationException

HashJoinIteration

public HashJoinIteration(EvaluationStrategy strategy,
                         org.eclipse.rdf4j.query.algebra.TupleExpr left,
                         org.eclipse.rdf4j.query.algebra.TupleExpr right,
                         org.eclipse.rdf4j.query.BindingSet bindings,
                         boolean leftJoin)
                  throws org.eclipse.rdf4j.query.QueryEvaluationException

Throws:

org.eclipse.rdf4j.query.QueryEvaluationException

HashJoinIteration

public HashJoinIteration(EvaluationStrategy strategy,
                         org.eclipse.rdf4j.common.iteration.CloseableIteration<org.eclipse.rdf4j.query.BindingSet,org.eclipse.rdf4j.query.QueryEvaluationException> leftIter,
                         Set<String> leftBindingNames,
                         org.eclipse.rdf4j.common.iteration.CloseableIteration<org.eclipse.rdf4j.query.BindingSet,org.eclipse.rdf4j.query.QueryEvaluationException> rightIter,
                         Set<String> rightBindingNames,
                         boolean leftJoin)
                  throws org.eclipse.rdf4j.query.QueryEvaluationException

Throws:

org.eclipse.rdf4j.query.QueryEvaluationException

Method Detail

getNextElement

protected org.eclipse.rdf4j.query.BindingSet getNextElement()
                                                     throws org.eclipse.rdf4j.query.QueryEvaluationException

Specified by:

getNextElement in class org.eclipse.rdf4j.common.iteration.LookAheadIteration<org.eclipse.rdf4j.query.BindingSet,org.eclipse.rdf4j.query.QueryEvaluationException>

Throws:

org.eclipse.rdf4j.query.QueryEvaluationException

handleClose

protected void handleClose()
                    throws org.eclipse.rdf4j.query.QueryEvaluationException

Overrides:

handleClose in class org.eclipse.rdf4j.common.iteration.LookAheadIteration<org.eclipse.rdf4j.query.BindingSet,org.eclipse.rdf4j.query.QueryEvaluationException>

Throws:

org.eclipse.rdf4j.query.QueryEvaluationException

putHashTableEntry

protected void putHashTableEntry(Map<BindingSetHashKey,List<org.eclipse.rdf4j.query.BindingSet>> nextHashTable,
                                 BindingSetHashKey hashKey,
                                 List<org.eclipse.rdf4j.query.BindingSet> hashValue,
                                 boolean newEntry)
                          throws org.eclipse.rdf4j.query.QueryEvaluationException

Throws:

org.eclipse.rdf4j.query.QueryEvaluationException

makeIterationCache

protected Collection<org.eclipse.rdf4j.query.BindingSet> makeIterationCache(org.eclipse.rdf4j.common.iteration.CloseableIteration<org.eclipse.rdf4j.query.BindingSet,org.eclipse.rdf4j.query.QueryEvaluationException> iter)

Utility methods to make it easier to inserted custom store dependent list

Returns:

list

makeHashTable

protected Map<BindingSetHashKey,List<org.eclipse.rdf4j.query.BindingSet>> makeHashTable(int initialSize)

Utility methods to make it easier to inserted custom store dependent maps

Returns:

map

makeHashValue

protected List<org.eclipse.rdf4j.query.BindingSet> makeHashValue(int currentMaxListSize)

Utility methods to make it easier to inserted custom store dependent list

Returns:

list

disposeCache

protected void disposeCache(Iterator<org.eclipse.rdf4j.query.BindingSet> iter)

Utility methods to clear-up in case not using in-memory cache.

disposeHashTable

protected void disposeHashTable(Map<BindingSetHashKey,List<org.eclipse.rdf4j.query.BindingSet>> map)

Utility methods to clear-up in case not using in-memory hash table.

closeHashValue

protected <E> void closeHashValue(Iterator<E> iter)

Utility methods to clear-up in case not using in-memory hash table.

nextFromCache

protected <E> E nextFromCache(Iterator<E> iter)

add

protected <E> void add(Collection<E> col,
                       E value)
                throws org.eclipse.rdf4j.query.QueryEvaluationException

Throws:

org.eclipse.rdf4j.query.QueryEvaluationException

addAll

protected <E> void addAll(Collection<E> col,
                          List<E> values)
                   throws org.eclipse.rdf4j.query.QueryEvaluationException

Throws:

org.eclipse.rdf4j.query.QueryEvaluationException