Package uk.ac.starlink.table.join
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.-
Interface Summary Interface Description 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 uniqueRowLink
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.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 factory 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 aProgressIndicator
.RangeModelProgressIndicator ProgressIndicator implementation that can serve as the model for aJProgressBar
.RowLink Represents an ordered set ofRowRef
s 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.