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.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.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.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.