Package com.bigdata.bop.join

Interface Summary

Interface	Description
AccessPathJoinAnnotations	Interface declares additional annotations for joins against an IAccessPath (versus a subquery or temporary solution set).
DistinctTermScanOp.Annotations
FastRangeCountOp.Annotations
HashIndexOp.Annotations
HashIndexOpBase.Annotations
HashJoinAnnotations	Annotations for hash joins.
HashJoinOp.Annotations
HTreeHashJoinAnnotations	Annotations in common for HTree based hash joins.
HTreeHashJoinOp.Annotations
HTreeMergeJoin.Annotations
IDistinctFilter	A "DISTINCT" filter for IBindingSets.
IHashJoinUtility	Interface for hash index build and hash join operations.
IHashJoinUtilityFactory	Interface for the factory pattern to create a IHashJoinUtility.
JoinAnnotations	Common annotations for various join operators.
JVMHashJoinAnnotations	Annotations in common for JVM based hash joins.
JVMHashJoinOp.Annotations
JVMMergeJoin.Annotations
NestedLoopJoinOp.Annotations
PipelinedHashIndexAndSolutionSetJoinOp.Annotations
PipelinedHashJoinUtility	Special interface for pipelines hash join implementations, offering a method that combines acceptance and outputting of solutions.
PipelineJoin.Annotations
SolutionSetHashJoinOp.Annotations

Class Summary

Class	Description
AbstractHashJoinOpTestCase	Common base class for hash join with access path unit tests.
AbstractHashJoinOpTestCase.JoinSetup	Setup for a problem used by many of the join test suites.
AbstractHashJoinUtilityTestCase	Test suite for both HTreeHashJoinUtility and JVMHashJoinUtility.
AbstractHashJoinUtilityTestCase.ExistsSetup
AbstractHashJoinUtilityTestCase.JoinSetup	Setup for a problem used by many of the join test suites.
AbstractHashJoinUtilityTestCase.JoinSetup_service02	Setup a problem based on the following query, which is service02 from the openrdf SPARQL 1.1 Federated Query test suite.
AbstractHashJoinUtilityTestCase.JoinSetup_service04	Setup a problem based on the following query, which is service04 from the openrdf SPARQL 1.1 Federated Query test suite.
AbstractHashJoinUtilityTestCase.NotExistsSetup	Setup for NOT EXISTS problem.
AbstractHashJoinUtilityTestCase.TestBuffer<E>	A buffer which absorbs solutions and let's us replay them via an iterator.
AbstractMergeJoin	Abstract base class for MERGE JOIN implementations.
BaseJoinStats	Extended to expose counters shared by various join operators (some join operators may define more counters as well).
DistinctTermScanOp<E>	This operator performs a distinct terms scan for an IPredicate, binding the distinct values for the specified variable(s) from the IAccessPath for the IPredicate.
FastRangeCountOp<E>	This operator reports the fast-range count for an as-bound IPredicate .
FastRangeCountOp.ChunkTask<E>	Copy the source to the sink.
HashIndexOp	Operator builds a hash index from the source solutions.
HashIndexOp.ChunkTask
HashIndexOpBase	Base class for operators that use a hash index.
HashIndexOpBase.ChunkTaskBase	Evaluates the subquery for each source binding set.
HashIndexOpTestCase	Abstract test suite for HashIndexOp implementations.
HashJoinOp<E>	Abstract base class for both JVM and native memory hash join against an IAccessPath.
HTreeHashJoinOp<E>	A hash join against an IAccessPath based on the HTree and suitable for very large intermediate result sets.
HTreeHashJoinUtility	Utility methods to support hash index builds and hash index joins using a scalable native memory data structures.
HTreeHashJoinUtility.BS	Glue class for hash code and binding set used when the hash code is for just the join variables rather than the entire binding set.
HTreeMergeJoin	An N-way merge join based on the HTree.
HTreePipelinedHashJoinUtility	Utility class supporting a pipelined hash join.
HTreeSolutionSetHashJoinOp
JVMDistinctFilter	Utility class for imposing a DISTINCT filter on IBindingSet.
JVMHashIndex	A hash index for IBindingSets that supports duplicate solutions and hit counts.
JVMHashIndex.Bucket	A group of solutions having the same as-bound values for the join vars.
JVMHashIndex.Key	Wrapper for the keys in the hash table.
JVMHashIndex.SolutionHit	An solution and a hit counter as stored in the JVMHashIndex.
JVMHashJoinOp<E>	A hash join against an IAccessPath based on the Java collections classes.
JVMHashJoinUtility	Utility class supporting hash join against a Java hash collection.
JVMMergeJoin	An N-way merge join on the Java heap.
JVMPipelinedHashJoinUtility	Utility class supporting a pipelined hash join.
JVMSolutionSetHashJoinOp
NamedSolutionSetStats	Adds reporting for the size of the named solution set.
NestedLoopJoinOp	This operator performs a nested loop join for solutions.
PipelinedHashIndexAndSolutionSetJoinOp	Operator for pipelined hash index construction and subsequent join.
PipelineJoin<E>	Pipelined join operator for online (selective) queries.
PipelineJoinStats	Extended statistics for the join operator.
SolutionSetHashJoinOp	Operator joins a solution set modeled as a hash index into the pipeline.
TestAll	Aggregates test suites into increasing dependency order.
TestDistinctTermScanOp	Unit tests for the DistinctTermScanOp operator.
TestFastRangeCountOp	Unit tests for the FastRangeCountOp operator.
TestHTreeHashIndexOp	Test suite for HashIndexOp that uses a HTreeHashJoinUtility.
TestHTreeHashJoinOp	Unit tests for the HTreeHashJoinOp operator.
TestHTreeHashJoinUtility	Test suite for the HTreeHashJoinUtility.
TestHTreeSolutionSetHashJoin	Test suite for HTreeSolutionSetHashJoinOp.
TestJVMHashIndexOp	Test suite for HashIndexOp that uses a JVMHashJoinUtility
TestJVMHashJoinOp	Test suite for JVMHashJoinOp.
TestJVMHashJoinUtility	Test suite for the JVMHashJoinUtility.
TestNestedLoopJoinOp	Test suite the NestedLoopJoinOp
TestPipelineJoin	Unit tests for the PipelineJoin operator.

Enum Summary

Enum	Description
JoinTypeEnum	A type safe enumeration of the different flavors of hash index "joins".

Exception Summary

Exception	Description
JoinVariableNotBoundException	Exception thrown when there is no binding for a join variable.
UnconstrainedJoinException	An exception thrown when a hash join does not have any join variables and is considering the cross product of two many solutions as a result.