• projecting data space onto reduced dimensions

• utilising existing access methods (e.g. B-trees) to find objects in projection

The projection typically loses information, and so these methods may give an approximate answer.

Our method, CurveIx (Curve Index), is an example of this approach.