Package uk.ac.starlink.table.join

Classes for performing table joins by matching rows to each other.

See: Description

Interface Summary

Interface	Description
CollectionRunner.ElementCollector<E,A>	Interface to define a collection operation for use with this class.
Coverage	Provides a compact representation of a region of space.
CuboidCoverage.ErrorDecoder	Defines mapping of tuple to error value.
CuboidCoverage.PointDecoder	Defines mapping of tuple to Cartesian position.
FixedRadiusConePixer	Can calculate which sky pixels fall within a cone of variable radius.
HealpixMask	Represents an area on the sky using HEALPix tesselation.
HealpixMask.PixelTester	Defines a way to test inclusion of HEALPix pixels in an area.
LinkSet	Holds an unordered collection of unique RowLink objects.
MatchEngine	Defines the details of object matching criteria.
MatchKit	Performs the operations required for object matching.
ProgressIndicator	Callback interface for indicating how an algorithm is progressing.
SkyCoverage.TupleDecoder	Defines mapping a tuple to sky positional information.
SkyPixellator	Provides a pixellisation of the celestial sphere.
VariableRadiusConePixer	Can calculate which sky pixels fall within a cone of variable radius.

Class Summary

Class	Description
AbstractCartesianMatchEngine	Abstract superclass for match engines working in a Cartesian space.
AbstractSkyMatchEngine	Abstract superclass for MatchEngines which work on the celestial sphere.
AnisotropicCartesianMatchEngine	Matcher which matches in an anisotropic N-dimensional Cartesian space.
BitsetMask	HealpixMask implementation based on a BitSet representing all the pixels at a given HEALPix order.
CdsHealpixSkyPixellator	HEALPix sky pixellator using the CDS-HEALPIX-JAVA library written by F-X Pineau at CDS.
CollectionRunner<E>	Harnesses a SplitProcessor to perform parallel processing on elements of a Java Collection.
CombinedMatchEngine	A matching engine which provides matching facilities by combining the characteristics of a number of other matching engines.
CuboidCartesianMatchEngine	Matchers which matches within a cuboidal shape in a Cartesian space.
CuboidCoverage	Partial coverage implementation representing an N-dimensional hypercuboid.
EllipseCartesianMatchEngine	MatchEngine implementation for plane elliptical figures.
EllipseCartesianMatchEngine.InDegrees	MatchEngine class that behaves like EllipseCartesianSkyMatchEngine but uses human-friendly units (degrees and arcseconds) rather than radians for tuple elements and match parameters.
EllipseSkyMatchEngine	MatchEngine implementation for ellipses on the surface of a (celestial) sphere.
EllipseSkyMatchEngine.InDegrees	MatchEngine class that behaves like EllipseSkyMatchEngine but uses human-friendly units (degrees and arcseconds) rather than radians for tuple elements and match parameters.
EllipseToy	Provides an interactive graphical representation of the Ellipse Matching algorithms used in this package.
EllipseToy.CartesianEllipseToy	Component which shows ellipses on a Cartesian plane.
EllipseToy.SkyEllipseToy	Component which shows ellipses on a spherical surface.
EqualsMatchEngine	Match engine which considers two rows matched if they contain objects which are non-blank and equal.
ErrorCartesianMatchEngine	Match Engine which works in an N-dimensional Cartesian space with isotropic per-row errors.
ErrorSkyMatchEngine	MatchEngine which matches objects on the celestial sphere according to per-object error radii.
ErrorSkyMatchEngine.InDegrees	MatchEngine class that behaves like ErrorSkyMatchEngine but uses human-friendly units (degrees and arcseconds) rather than radians for tuple elements and match parameters.
FixedSkyMatchEngine	MatchEngine which matches objects on the celestial sphere with a fixed maximum separation.
FixedSkyMatchEngine.InDegrees	MatchEngine class that behaves like FixedSkyMatchEngine but uses human-friendly units (degrees and arcseconds) rather than radians for tuple elements and match parameters.
HealpixSkyPixellator	Implements sky pixellisation using the HEALPix scheme.
HtmSkyPixellator	Implements sky pixellisation using the HTM (Hierarchical Triangular Mesh) indexing scheme.
IsotropicCartesianMatchEngine	Matcher which matches in an isotropic N-dimensional Cartesian space.
JoinType	Defines how a set of matched rows from input tables (RowLink objects) are used to select rows for inclusion in an output table which represents the result of the matching operation.
LinkGroup	Defines a group of RowLink objects.
Match1Type	Defines how an output table is created from the results of an internal (single-table) match operation.
MatchStarTables	Provides methods for producing tables which represent the result of row matching.
MultiJoinType	Enumeration defining how each table in a multi-table join can determines the acceptability of a match.
NullProgressIndicator	Dummy progress indicator.
PairsRowLink	RowLink implementation which stores a number of pair matches to a single reference RowRef.
ProgressRowSequence	RowSequence which logs progress to a ProgressIndicator.
ProgressTracker	Wraps a ProgressIndicator for sequential usage.
RangeModelProgressIndicator	ProgressIndicator implementation that can serve as the model for a JProgressBar.
RowLink	Represents an ordered set of RowRefs which are considered in some way linked to each other.
RowLink1	RowLink subclass which contains a single RowRef.
RowLink2	RowLink subclass which specifically contains two items (a pair).
RowLinkN	RowLink implementation for an arbitrary number of RowRefs.
RowMatcher	Performs matching on the rows of one or more tables.
RowRef	Represents a reference to a table row.
SkyCoverage	Partial coverage implementation for use on the celestial sphere.
SphericalPolarMatchEngine	Match engine which works with tuples representing RA, Dec and range.
SphericalPolarMatchEngine.InDegrees	MatchEngine class that behaves like SphericalPolarSkyMatchEngine but uses human-friendly units (degrees and arcseconds) rather than radians for tuple elements and match parameters.
TextProgressIndicator	ProgressIndicator which logs progress to an output stream.

Enum Summary

Enum	Description
PairMode	Enumeration used to determine which row links result from a pair match operation.

Package uk.ac.starlink.table.join Description

Classes for performing table joins by matching rows to each other. The matching is done in an entirely configurable and pluggable way by defining a MatchEngine which defines what counts as a match between two tuples (rows) and can be used to work out what counts as a near miss too. Matching is (except in pathological cases) an O(N ln N) process, where N is the total number of rows in all the tables participating in a match. MatchEngine implementations are provided for a number of (astronomically) common cases, including N-dimensional Cartesian, spherical polar, exact value and Sky matching (the Sky one uses the HEALPix scheme). You can also combine matches to an arbitrary level of complexity.