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 LinkSet Holds a collection of uniqueRowLink
objects.MatchEngine Defines the details of object matching criteria.ProgressIndicator Callback interface for indicating how an algorithm is progressing.SkyPixellator Provides a pixellisation of the celestial sphere. -
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.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.EllipseCartesianMatchEngine MatchEngine implementation for plane elliptical figures.EllipseSkyMatchEngine MatchEngine implementation for ellipses on the surface of a (celestial) sphere.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.FixedSkyMatchEngine MatchEngine which matches objects on the celestial sphere with a fixed maximum separation.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.NdRange Describes a range in an N-dimensional space.NullProgressIndicator Dummy progress indicator.PairsRowLink RowLink implementation which stores a number of pair matches to a single reference RowRef.PixtoolsHealpixSkyPixellator HEALPix sky pixellator using the PixTools library.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.RowLink2 RowLink subclass which specifically contains two items (a pair).RowMatcher Performs matching on the rows of one or more tables.RowRef Represents a reference to a table row.SphericalPolarMatchEngine Match engine which works with tuples representing RA, Dec and range.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.