This package contains common tools and methods for the theta, tuple, tuple/* and fdt packages.
• Class Summary
Class Description
BinomialBoundsN
This class enables the estimation of error bounds given a sample set size, the sampling probability theta, the number of standard deviations and a simple noDataSeen flag.
This class is used to compute the bounds on the estimate of the ratio B / A, where: A is a Theta Sketch of population PopA. B is a Theta Sketch of population PopB that is a subset of A, obtained by an intersection of A with some other Theta Sketch C, which acts like a predicate or selection clause. The estimate of the ratio PopB/PopA is BoundsOnRatiosInThetaSketchedSets.getEstimateOfBoverA(A, B). The Upper Bound estimate on the ratio PopB/PopA is BoundsOnRatiosInThetaSketchedSets.getUpperBoundForBoverA(A, B). The Lower Bound estimate on the ratio PopB/PopA is BoundsOnRatiosInThetaSketchedSets.getLowerBoundForBoverA(A, B). Note: The theta of A cannot be greater than the theta of B.
BoundsOnRatiosInTupleSketchedSets
This class is used to compute the bounds on the estimate of the ratio B / A, where: A is a Tuple Sketch of population PopA. B is a Tuple or Theta Sketch of population PopB that is a subset of A, obtained by an intersection of A with some other Tuple or Theta Sketch C, which acts like a predicate or selection clause. The estimate of the ratio PopB/PopA is BoundsOnRatiosInThetaSketchedSets.getEstimateOfBoverA(A, B). The Upper Bound estimate on the ratio PopB/PopA is BoundsOnRatiosInThetaSketchedSets.getUpperBoundForBoverA(A, B). The Lower Bound estimate on the ratio PopB/PopA is BoundsOnRatiosInThetaSketchedSets.getLowerBoundForBoverA(A, B). Note: The theta of A cannot be greater than the theta of B.
HashOperations
Helper class for the common hash table methods.
QuickSelect
QuickSelect algorithm improved from Sedgewick.
SetOperationCornerCases
Simplifies and speeds up set operations by resolving specific corner cases.
ThetaUtil
Utility methods for the Theta Family of sketches
• Enum Summary
Enum Description
SetOperationCornerCases.AnotbAction
A not B actions
SetOperationCornerCases.CornerCase
SetOperationCornerCases.IntersectAction
Intersection actions
SetOperationCornerCases.UnionAction