Uses of Interface
elki.index.Index

Packages that use Index

Package	Description
elki.database.query	Database queries - computing distances, neighbors, similarities - API and general documentation.
elki.distance	Distance functions for use within ELKI.
elki.index	Index structure implementations.
elki.index.distancematrix	Precomputed distance matrix.
elki.index.idistance	iDistance is a distance based indexing technique, using a reference points embedding.
elki.index.invertedlist	Indexes using inverted lists.
elki.index.laesa	Linear Approximating and Eliminating Search Algorithm (LAESA).
elki.index.lsh	Locality Sensitive Hashing.
elki.index.preprocessed.knn	Indexes providing KNN and rKNN data.
elki.index.preprocessed.snn	Indexes providing nearest neighbor sets.
elki.index.projected	Projected indexes for data.
elki.index.tree	Tree-based index structures.
elki.index.tree.metrical	Tree-based index structures for metrical vector spaces.
elki.index.tree.metrical.covertree	Cover-tree variations.
elki.index.tree.metrical.mtreevariants	M-tree and variants.
elki.index.tree.metrical.mtreevariants.mktrees	Metrical index structures based on the concepts of the M-Tree supporting processing of reverse k nearest neighbor queries by using the k-nn distances of the entries.
elki.index.tree.metrical.mtreevariants.mktrees.mkapp	MkAppTree.
elki.index.tree.metrical.mtreevariants.mktrees.mkcop	MkCoPTree.
elki.index.tree.metrical.mtreevariants.mktrees.mkmax	MkMaxTree.
elki.index.tree.metrical.mtreevariants.mktrees.mktab	MkTabTree.
elki.index.tree.metrical.mtreevariants.mtree	MTree.
elki.index.tree.metrical.vptree
elki.index.tree.spatial.kd	K-d-tree and variants.
elki.index.tree.spatial.rstarvariants	R*-tree and variants.
elki.index.tree.spatial.rstarvariants.deliclu	DeLiCluTree.
elki.index.tree.spatial.rstarvariants.flat	FlatRStarTree.
elki.index.tree.spatial.rstarvariants.rdknn	RdKNNTree.
elki.index.tree.spatial.rstarvariants.rstar	RStarTree.
elki.index.vafile	Vector Approximation File.
elki.similarity	Similarity functions.

Uses of Index in elki.database.query

Fields in elki.database.query with type parameters of type Index

Modifier and Type	Field	Description
private java.lang.reflect.Constructor<? extends Index>	EmpiricalQueryOptimizer.coverIndex	cover tree index class.
private java.lang.reflect.Constructor<? extends Index>	EmpiricalQueryOptimizer.kdIndex	k-d-tree index class.
private java.lang.reflect.Constructor<? extends Index>	EmpiricalQueryOptimizer.matrixIndex	Distance matrix index class.
private java.lang.reflect.Constructor<? extends Index>	EmpiricalQueryOptimizer.vpIndex	vp tree index class.

Methods in elki.database.query with parameters of type Index

Modifier and Type	Method	Description
private void	QueryBuilder.logUsing(Index index, java.lang.String kind, boolean used)	Log if we use a particular index.

Uses of Index in elki.distance

Classes in elki.distance with type parameters of type Index

Modifier and Type	Class	Description
static class	AbstractIndexBasedDistance.Instance<O,I extends Index,F extends Distance<? super O>>	The actual instance bound to a particular database.
static interface	IndexBasedDistance.Instance<T,I extends Index>	Instance interface for Index based distance functions.

Fields in elki.distance declared as Index

Modifier and Type	Field	Description
protected I	AbstractIndexBasedDistance.Instance.index	Index we use

Uses of Index in elki.index

Subinterfaces of Index in elki.index

Modifier and Type	Interface	Description
interface	DistanceIndex<O>	Index with support for distance queries (e.g., precomputed distance matrixes, caches)
interface	DistancePriorityIndex<O>	Interface for incremental priority-based search using distance functions.
interface	DynamicIndex	Index that supports dynamic insertions and removals.
interface	KNNIndex<O>	Index with support for kNN queries.
interface	RangeIndex<O>	Index with support for range queries (radius queries).
interface	RKNNIndex<O>	Index with support for kNN queries.
interface	SimilarityIndex<O>	Index with support for similarity queries (e.g., precomputed similarity matrixes, caches)
interface	SimilarityRangeIndex<O>	Index with support for similarity range queries.

Classes in elki.index that implement Index

Modifier and Type	Class	Description
class	AbstractRefiningIndex<O>	Abstract base class for Filter-refinement indexes.

Methods in elki.index that return Index

Modifier and Type	Method	Description
Index	IndexFactory.instantiate(Relation<V> relation)	Sets the database in the distance function of this index (if existing).

Uses of Index in elki.index.distancematrix

Classes in elki.index.distancematrix that implement Index

Modifier and Type	Class	Description
class	PrecomputedDistanceMatrix<O>	Distance matrix, for precomputing similarity for a small data set.
class	PrecomputedSimilarityMatrix<O>	Precomputed similarity matrix, for a small data set.

Uses of Index in elki.index.idistance

Classes in elki.index.idistance that implement Index

Modifier and Type	Class	Description
class	InMemoryIDistanceIndex<O>	In-memory iDistance index, a metric indexing method using a reference point embedding.

Uses of Index in elki.index.invertedlist

Classes in elki.index.invertedlist that implement Index

Modifier and Type	Class	Description
class	InMemoryInvertedIndex<V extends NumberVector>	Simple index using inverted lists, for cosine distance only.

Uses of Index in elki.index.laesa

Classes in elki.index.laesa that implement Index

Modifier and Type	Class	Description
class	LAESA<O>	Linear Approximating and Eliminating Search Algorithm

Uses of Index in elki.index.lsh

Classes in elki.index.lsh that implement Index

Modifier and Type	Class	Description
class	InMemoryLSHIndex.Instance	Instance of a LSH index for a single relation.

Uses of Index in elki.index.preprocessed.knn

Classes in elki.index.preprocessed.knn that implement Index

Modifier and Type	Class	Description
class	AbstractMaterializeKNNPreprocessor<O>	Abstract base class for KNN Preprocessors.
class	CachedDoubleDistanceKNNPreprocessor<O>	Preprocessor that loads an existing cached kNN result.
class	KNNJoinMaterializeKNNPreprocessor<V extends SpatialComparable>	Class to materialize the kNN using a spatial join on an R-tree.
class	MaterializeKNNAndRKNNPreprocessor<O>	A preprocessor for annotation of the k nearest neighbors and the reverse k nearest neighbors (and their distances) to each database object.
class	MaterializeKNNPreprocessor<O>	A preprocessor for annotation of the k nearest neighbors (and their distances) to each database object.
class	MetricalIndexApproximationMaterializeKNNPreprocessor<O extends NumberVector,N extends Node<E>,E extends MTreeEntry>	A preprocessor for annotation of the k nearest neighbors (and their distances) to each database object.
class	NaiveProjectedKNNPreprocessor<O extends NumberVector>	Compute the approximate k nearest neighbors using 1 dimensional projections.
class	NNDescent<O>	NN-descent (also known as KNNGraph) is an approximate nearest neighbor search algorithm beginning with a random sample, then iteratively refining this sample until.
class	PartitionApproximationMaterializeKNNPreprocessor<O>	A preprocessor for annotation of the k nearest neighbors (and their distances) to each database object.
class	RandomSampleKNNPreprocessor<O>	Class that computed the kNN only on a random sample.
class	SpacefillingKNNPreprocessor<O extends NumberVector>	Compute the nearest neighbors approximatively using space filling curves.
class	SpacefillingMaterializeKNNPreprocessor<O extends NumberVector>	Compute the nearest neighbors approximatively using space filling curves.
class	SpatialApproximationMaterializeKNNPreprocessor<O extends NumberVector>	A preprocessor for annotation of the k nearest neighbors (and their distances) to each database object.

Uses of Index in elki.index.preprocessed.snn

Subinterfaces of Index in elki.index.preprocessed.snn

Modifier and Type	Interface	Description
interface	SharedNearestNeighborIndex<O>	Interface for an index providing nearest neighbor sets.

Classes in elki.index.preprocessed.snn that implement Index

Modifier and Type	Class	Description
class	SharedNearestNeighborPreprocessor<O>	A preprocessor for annotation of the ids of nearest neighbors to each database object.

Uses of Index in elki.index.projected

Classes in elki.index.projected that implement Index

Modifier and Type	Class	Description
class	LatLngAsECEFIndex<O extends NumberVector>	Index a 2d data set (consisting of Lat/Lng pairs) by using a projection to 3D coordinates (WGS-86 to ECEF).
class	LngLatAsECEFIndex<O extends NumberVector>	Index a 2d data set (consisting of Lng/Lat pairs) by using a projection to 3D coordinates (WGS-86 to ECEF).
class	ProjectedIndex<O,I>	Index data in an arbitrary projection.

Fields in elki.index.projected declared as Index

Modifier and Type	Field	Description
(package private) Index	ProjectedIndex.inner	Inner index.

Constructors in elki.index.projected with parameters of type Index

Constructor	Description
LatLngAsECEFIndex(Relation<? extends O> relation, Projection<O,O> proj, Relation<O> view, Index inner, boolean norefine)	Constructor.
LngLatAsECEFIndex(Relation<? extends O> relation, Projection<O,O> proj, Relation<O> view, Index inner, boolean norefine)	Constructor.
ProjectedIndex(Relation<? extends O> relation, Projection<O,I> proj, Relation<I> view, Index inner, boolean norefine, double kmulti)	Constructor.

Uses of Index in elki.index.tree

Classes in elki.index.tree that implement Index

Modifier and Type	Class	Description
class	IndexTree<N extends Node<E>,E>	Abstract super class for all tree based index classes.

Uses of Index in elki.index.tree.metrical

Classes in elki.index.tree.metrical that implement Index

Modifier and Type	Class	Description
class	MetricalIndexTree<O,N extends Node<E>,E>	Abstract super class for all metrical index classes.

Uses of Index in elki.index.tree.metrical.covertree

Classes in elki.index.tree.metrical.covertree that implement Index

Modifier and Type	Class	Description
class	AbstractCoverTree<O>	Abstract base class for cover tree variants.
class	CoverTree<O>	Cover tree data structure (in-memory).
class	SimplifiedCoverTree<O>	Simplified cover tree data structure (in-memory).

Uses of Index in elki.index.tree.metrical.mtreevariants

Classes in elki.index.tree.metrical.mtreevariants that implement Index

Modifier and Type	Class	Description
class	AbstractMTree<O,N extends AbstractMTreeNode<O,N,E>,E extends MTreeEntry,S extends MTreeSettings<O,N,E>>	Abstract super class for all M-Tree variants.

Uses of Index in elki.index.tree.metrical.mtreevariants.mktrees

Classes in elki.index.tree.metrical.mtreevariants.mktrees that implement Index

Modifier and Type	Class	Description
class	AbstractMkTree<O,N extends AbstractMTreeNode<O,N,E>,E extends MTreeEntry,S extends MTreeSettings<O,N,E>>	Abstract class for all M-Tree variants supporting processing of reverse k-nearest neighbor queries by using the k-nn distances of the entries, where k is less than or equal to the given parameter.
class	AbstractMkTreeUnified<O,N extends AbstractMTreeNode<O,N,E>,E extends MTreeEntry,S extends MkTreeSettings<O,N,E>>	Abstract class for all M-Tree variants supporting processing of reverse k-nearest neighbor queries by using the k-nn distances of the entries, where k is less than or equal to the given parameter.

Uses of Index in elki.index.tree.metrical.mtreevariants.mktrees.mkapp

Classes in elki.index.tree.metrical.mtreevariants.mktrees.mkapp that implement Index

Modifier and Type	Class	Description
class	MkAppTree<O>	MkAppTree is a metrical index structure based on the concepts of the M-Tree supporting efficient processing of reverse k nearest neighbor queries for parameter k < kmax.
class	MkAppTreeIndex<O>	MkAppTree used as database index.

Uses of Index in elki.index.tree.metrical.mtreevariants.mktrees.mkcop

Classes in elki.index.tree.metrical.mtreevariants.mktrees.mkcop that implement Index

Modifier and Type	Class	Description
class	MkCoPTree<O>	MkCopTree is a metrical index structure based on the concepts of the M-Tree supporting efficient processing of reverse k nearest neighbor queries for parameter k < kmax.
class	MkCoPTreeIndex<O>	MkCoPTree used as database index.

Uses of Index in elki.index.tree.metrical.mtreevariants.mktrees.mkmax

Classes in elki.index.tree.metrical.mtreevariants.mktrees.mkmax that implement Index

Modifier and Type	Class	Description
class	MkMaxTree<O>	MkMaxTree is a metrical index structure based on the concepts of the M-Tree supporting efficient processing of reverse k nearest neighbor queries for parameter k <= k_max.
class	MkMaxTreeIndex<O>	MkMax tree

Uses of Index in elki.index.tree.metrical.mtreevariants.mktrees.mktab

Classes in elki.index.tree.metrical.mtreevariants.mktrees.mktab that implement Index

Modifier and Type	Class	Description
class	MkTabTree<O>	MkTabTree is a metrical index structure based on the concepts of the M-Tree supporting efficient processing of reverse k nearest neighbor queries for parameter k < kmax.
class	MkTabTreeIndex<O>	MkTabTree used as database index.

Uses of Index in elki.index.tree.metrical.mtreevariants.mtree

Classes in elki.index.tree.metrical.mtreevariants.mtree that implement Index

Modifier and Type	Class	Description
class	MTree<O>	MTree is a metrical index structure based on the concepts of the M-Tree.
class	MTreeIndex<O>	Class for using an m-tree as database index.

Uses of Index in elki.index.tree.metrical.vptree

Classes in elki.index.tree.metrical.vptree that implement Index

Modifier and Type	Class	Description
class	GNAT<O>	Geometric Near-neighbor Access Tree (GNAT), also known as Multi Vantage Point Tree or MVP-Tree.
class	VPTree<O>	Vantage Point Tree with no additional information

Uses of Index in elki.index.tree.spatial.kd

Classes in elki.index.tree.spatial.kd that implement Index

Modifier and Type	Class	Description
class	MemoryKDTree<O extends NumberVector>	Implementation of a static in-memory K-D-tree.
class	MinimalisticMemoryKDTree<O extends NumberVector>	Simple implementation of a static in-memory K-D-tree.
class	SmallMemoryKDTree<O extends NumberVector>	Simple implementation of a static in-memory K-D-tree.

Uses of Index in elki.index.tree.spatial.rstarvariants

Classes in elki.index.tree.spatial.rstarvariants that implement Index

Modifier and Type	Class	Description
class	AbstractRStarTree<N extends AbstractRStarTreeNode<N,E>,E extends SpatialEntry,S extends RTreeSettings>	Abstract superclass for index structures based on a R*-Tree.
class	NonFlatRStarTree<N extends AbstractRStarTreeNode<N,E>,E extends SpatialEntry,S extends RTreeSettings>	Abstract superclass for all non-flat R*-Tree variants.

Uses of Index in elki.index.tree.spatial.rstarvariants.deliclu

Classes in elki.index.tree.spatial.rstarvariants.deliclu that implement Index

Modifier and Type	Class	Description
class	DeLiCluTree	DeLiCluTree is a spatial index structure based on an R-Tree.
class	DeLiCluTreeIndex<O extends NumberVector>	The common use of the DeLiClu tree: indexing number vectors.

Uses of Index in elki.index.tree.spatial.rstarvariants.flat

Classes in elki.index.tree.spatial.rstarvariants.flat that implement Index

Modifier and Type	Class	Description
class	FlatRStarTree	FlatRTree is a spatial index structure based on a R*-Tree but with a flat directory.
class	FlatRStarTreeIndex<O extends NumberVector>	The common use of the flat rstar tree: indexing number vectors.

Uses of Index in elki.index.tree.spatial.rstarvariants.rdknn

Classes in elki.index.tree.spatial.rstarvariants.rdknn that implement Index

Modifier and Type	Class	Description
class	RdKNNTree<O extends NumberVector>	RDkNNTree is a spatial index structure based on the concepts of the R*-Tree supporting efficient processing of reverse k nearest neighbor queries.

Uses of Index in elki.index.tree.spatial.rstarvariants.rstar

Classes in elki.index.tree.spatial.rstarvariants.rstar that implement Index

Modifier and Type	Class	Description
class	RStarTree	RStarTree is a spatial index structure based on the concepts of the R*-Tree.
class	RStarTreeIndex<O extends NumberVector>	The common use of the rstar tree: indexing number vectors.

Uses of Index in elki.index.vafile

Classes in elki.index.vafile that implement Index

Modifier and Type	Class	Description
class	PartialVAFile<V extends NumberVector>	PartialVAFile.
class	VAFile<V extends NumberVector>	Vector-approximation file (VAFile)

Uses of Index in elki.similarity

Classes in elki.similarity with type parameters of type Index

Modifier and Type	Class	Description
static class	AbstractIndexBasedSimilarity.Instance<O,I extends Index>	The actual instance bound to a particular database.
static interface	IndexBasedSimilarity.Instance<T,I extends Index>	Instance interface for index/preprocessor based distance functions.

Fields in elki.similarity declared as Index

Modifier and Type	Field	Description
protected I	AbstractIndexBasedSimilarity.Instance.index	Parent index