Package com.bigdata.bop.solutions

This package provides distinct, sort, and aggregation operators.

See: Description

Interface Summary

Interface	Description
DistinctAnnotations	Annotations for DISTINCT operators.
DropOp.Annotations
GroupByOp.Annotations
HTreeDistinctBindingSetsOp.Annotations
IGroupByRewriteState	A rewrite of a GroupByState in which all IAggregate expressions have been lifted out in order to (a) minimize redundancy when computing the aggregates; and (b) simplify the logic required to compute the IAggregates.
IGroupByState	The state associated with a validated aggregation operator.
ISolutionSet	Interface for durable solution sets.
ISortOrder<E>	A value expression and a direction flag for the ordering of the computed values.
JVMDistinctBindingSetsOp.Annotations
MemoryGroupByOp.Annotations
PipelinedAggregationOp.Annotations
ProjectionOp.Annotations
SliceOp.Annotations
SortOp.Annotations

Class Summary

Class	Description
AbstractAggregationTestCase	Abstract base class for testing GroupByOp operator implementations.
AbstractAggregationTestCase.MockVariableFactory	Provides sequential, predictable, and easily read variable names.
AbstractDistinctSolutionsTestCase	Abstract base class for DISTINCT SOLUTIONS test suites.
AbstractDistinctSolutionsTestCase.Setup	Setup for a problem used by many of the join test suites.
BindingSetComparator<E>	A comparator for binding sets.
DropOp	Operator drops the identified variables from the solutions
GroupByOp	Base class for operators which perform aggregation operations on binding sets.
GroupByRewriter	Utility class simplifies an aggregation operator through a rewrite.
GroupByState	An object which encapsulates the validation and state of an aggregation operation with an optional GROUP BY clause, SELECT expressions, and an optional HAVING clause.
HTreeDistinctBindingSetsOp	A pipelined DISTINCT operator based on the persistence capable HTree suitable for very large solution sets.
IVComparator	A comparator that compares IVs according the SPARQL value ordering as specified in SPARQL Query Language for RDF.
JVMDistinctBindingSetsOp	A pipelined DISTINCT operator based on a hash table.
MemoryGroupByOp	An in-memory at-once generalized aggregation operator.
MemorySortOp	An in-memory merge sort for binding sets.
MockQuery
MockQueryContext
PipelinedAggregationOp	A pipelined aggregation operator based on an in memory hash table associating with per-group state for each aggregate expression (it can also handle the degenerate case where all solutions form a single implicit group).
ProjectionOp	Operator projects only the identified variables.
SliceOp	An operator which imposes an offset/limit on a binding set pipeline.
SliceOp.SliceStats	Extends BOpStats to capture the state of the SliceOp.
SolutionSetStream	A persistence capable solution set stored using a stream oriented API.
SortOp	Base class for operators which sort binding sets.
SortOrder<E>	Default impl.
TestAll	Aggregates test suites into increasing dependency order.
TestGroupByOp	A collection of tests for various implementations of GroupByOp.
TestGroupByRewriter	Test suite for GroupByRewriter.
TestGroupByState	Test suite for GroupByState.
TestHTreeDistinctBindingSets	Unit tests for HTreeDistinctBindingSetsOp.
TestIVComparator	Test suite for IVComparator.
TestJVMDistinctBindingSets	Unit tests for JVMDistinctBindingSetsOp.
TestMemoryGroupByOp	Unit tests for MemoryGroupByOp.
TestMemorySortOp	Unit tests for the MemorySortOp.
TestPipelinedAggregationOp	Unit tests for PipelinedAggregationOp.
TestSliceOp	Unit tests for SliceOp.
TypeErrorLog	A utility class for logging type errors.

Package com.bigdata.bop.solutions Description

This package provides distinct, sort, and aggregation operators. All of these are potentially high volume hash partitioned operations against a clustered database. Both in memory and disk based versions of the each operator should be implemented.