Uses of Interface
de.lmu.ifi.dbs.elki.index.Index

Packages that use Index

Package	Description
de.lmu.ifi.dbs.elki.distance.distancefunction	Distance functions for use within ELKI.
de.lmu.ifi.dbs.elki.distance.similarityfunction	Similarity functions.
de.lmu.ifi.dbs.elki.index	Index structure implementations
de.lmu.ifi.dbs.elki.index.distancematrix	Precomputed distance matrix.
de.lmu.ifi.dbs.elki.index.idistance	iDistance is a distance based indexing technique, using a reference points embedding.
de.lmu.ifi.dbs.elki.index.invertedlist	Indexes using inverted lists.
de.lmu.ifi.dbs.elki.index.lsh	Locality Sensitive Hashing
de.lmu.ifi.dbs.elki.index.preprocessed	Index structure based on preprocessors
de.lmu.ifi.dbs.elki.index.preprocessed.knn	Indexes providing KNN and rKNN data.
de.lmu.ifi.dbs.elki.index.preprocessed.localpca	Index using a preprocessed local PCA.
de.lmu.ifi.dbs.elki.index.preprocessed.preference	Indexes storing preference vectors.
de.lmu.ifi.dbs.elki.index.preprocessed.snn	Indexes providing nearest neighbor sets
de.lmu.ifi.dbs.elki.index.projected	Projected indexes for data.
de.lmu.ifi.dbs.elki.index.tree	Tree-based index structures
de.lmu.ifi.dbs.elki.index.tree.metrical	Tree-based index structures for metrical vector spaces.
de.lmu.ifi.dbs.elki.index.tree.metrical.covertree	Cover-tree variations.
de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants	M-Tree and variants.
de.lmu.ifi.dbs.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.
de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkapp	MkAppTree
de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkcop	MkCoPTree
de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkmax	MkMaxTree
de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mktab	MkTabTree
de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mtree	MTree
de.lmu.ifi.dbs.elki.index.tree.spatial	Tree-based index structures for spatial indexing.
de.lmu.ifi.dbs.elki.index.tree.spatial.kd	K-d-tree and variants.
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants	R*-Tree and variants.
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.deliclu	DeLiCluTree
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.flat	FlatRStarTree
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rdknn	RdKNNTree
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rstar	RStarTree
de.lmu.ifi.dbs.elki.index.vafile	Vector Approximation File

Uses of Index in de.lmu.ifi.dbs.elki.distance.distancefunction

Classes in de.lmu.ifi.dbs.elki.distance.distancefunction with type parameters of type Index

Modifier and Type	Class and Description
class	AbstractIndexBasedDistanceFunction<O,I extends Index> Abstract super class for distance functions needing a database index.
static class	AbstractIndexBasedDistanceFunction.Instance<O,I extends Index,F extends DistanceFunction<? super O>> The actual instance bound to a particular database.
static interface	IndexBasedDistanceFunction.Instance<T,I extends Index> Instance interface for Index based distance functions.

Fields in de.lmu.ifi.dbs.elki.distance.distancefunction declared as Index

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

Uses of Index in de.lmu.ifi.dbs.elki.distance.similarityfunction

Classes in de.lmu.ifi.dbs.elki.distance.similarityfunction with type parameters of type Index

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

Fields in de.lmu.ifi.dbs.elki.distance.similarityfunction declared as Index

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

Uses of Index in de.lmu.ifi.dbs.elki.index

Classes in de.lmu.ifi.dbs.elki.index with type parameters of type Index

Modifier and Type	Interface and Description
interface	IndexFactory<V,I extends Index> Factory interface for indexes.
class	PagedIndexFactory<O,I extends Index> Abstract base class for tree-based indexes.

Subinterfaces of Index in de.lmu.ifi.dbs.elki.index

Modifier and Type	Interface and Description
interface	DistanceIndex<O> Index with support for distance queries (e.g. precomputed distance matrixes, caches)
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 kNN queries.
interface	RKNNIndex<O> Index with support for kNN queries.

Classes in de.lmu.ifi.dbs.elki.index that implement Index

Modifier and Type	Class and Description
class	AbstractIndex<O> Abstract base class for indexes with some implementation defaults.
class	AbstractRefiningIndex<O> Abstract base class for Filter-refinement indexes.

Uses of Index in de.lmu.ifi.dbs.elki.index.distancematrix

Classes in de.lmu.ifi.dbs.elki.index.distancematrix that implement Index

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

Uses of Index in de.lmu.ifi.dbs.elki.index.idistance

Classes in de.lmu.ifi.dbs.elki.index.idistance that implement Index

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

Uses of Index in de.lmu.ifi.dbs.elki.index.invertedlist

Classes in de.lmu.ifi.dbs.elki.index.invertedlist that implement Index

Modifier and Type	Class and Description
class	InMemoryInvertedIndex<V extends NumberVector> Simple index using inverted lists.

Uses of Index in de.lmu.ifi.dbs.elki.index.lsh

Classes in de.lmu.ifi.dbs.elki.index.lsh that implement Index

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

Uses of Index in de.lmu.ifi.dbs.elki.index.preprocessed

Subinterfaces of Index in de.lmu.ifi.dbs.elki.index.preprocessed

Modifier and Type	Interface and Description
interface	LocalProjectionIndex<V extends NumberVector,P extends ProjectionResult> Abstract index interface for local projections

Classes in de.lmu.ifi.dbs.elki.index.preprocessed that implement Index

Modifier and Type	Class and Description
class	AbstractPreprocessorIndex<O,R> Abstract base class for simple preprocessor based indexes, requiring a simple object storage for preprocessing results.

Uses of Index in de.lmu.ifi.dbs.elki.index.preprocessed.knn

Classes in de.lmu.ifi.dbs.elki.index.preprocessed.knn that implement Index

Modifier and Type	Class and 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 NumberVector> 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	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,N extends SpatialNode<N,E>,E extends SpatialEntry> A preprocessor for annotation of the k nearest neighbors (and their distances) to each database object.

Uses of Index in de.lmu.ifi.dbs.elki.index.preprocessed.localpca

Subinterfaces of Index in de.lmu.ifi.dbs.elki.index.preprocessed.localpca

Modifier and Type	Interface and Description
interface	FilteredLocalPCAIndex<NV extends NumberVector> Interface for an index providing local PCA results.

Classes in de.lmu.ifi.dbs.elki.index.preprocessed.localpca that implement Index

Modifier and Type	Class and Description
class	AbstractFilteredPCAIndex<NV extends NumberVector> Abstract base class for a local PCA based index.
class	KNNQueryFilteredPCAIndex<NV extends NumberVector> Provides the local neighborhood to be considered in the PCA as the k nearest neighbors of an object.

Uses of Index in de.lmu.ifi.dbs.elki.index.preprocessed.preference

Subinterfaces of Index in de.lmu.ifi.dbs.elki.index.preprocessed.preference

Modifier and Type	Interface and Description
interface	PreferenceVectorIndex<NV extends NumberVector> Interface for an index providing preference vectors.

Classes in de.lmu.ifi.dbs.elki.index.preprocessed.preference that implement Index

Modifier and Type	Class and Description
class	AbstractPreferenceVectorIndex<NV extends NumberVector> Abstract base class for preference vector based algorithms.
class	DiSHPreferenceVectorIndex<V extends NumberVector> Preprocessor for DiSH preference vector assignment to objects of a certain database.
class	HiSCPreferenceVectorIndex<V extends NumberVector> Preprocessor for HiSC preference vector assignment to objects of a certain database.

Uses of Index in de.lmu.ifi.dbs.elki.index.preprocessed.snn

Subinterfaces of Index in de.lmu.ifi.dbs.elki.index.preprocessed.snn

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

Classes in de.lmu.ifi.dbs.elki.index.preprocessed.snn that implement Index

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

Uses of Index in de.lmu.ifi.dbs.elki.index.projected

Classes in de.lmu.ifi.dbs.elki.index.projected that implement Index

Modifier and Type	Class and 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> Class to index data in an arbitrary projection only.

Fields in de.lmu.ifi.dbs.elki.index.projected declared as Index

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

Constructors in de.lmu.ifi.dbs.elki.index.projected with parameters of type Index

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

Uses of Index in de.lmu.ifi.dbs.elki.index.tree

Classes in de.lmu.ifi.dbs.elki.index.tree that implement Index

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

Uses of Index in de.lmu.ifi.dbs.elki.index.tree.metrical

Classes in de.lmu.ifi.dbs.elki.index.tree.metrical that implement Index

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

Uses of Index in de.lmu.ifi.dbs.elki.index.tree.metrical.covertree

Classes in de.lmu.ifi.dbs.elki.index.tree.metrical.covertree that implement Index

Modifier and Type	Class and 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 de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants

Classes in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants with type parameters of type Index

Modifier and Type	Class and Description
class	AbstractMTreeFactory<O,N extends AbstractMTreeNode<O,N,E>,E extends MTreeEntry,I extends AbstractMTree<O,N,E,S> & Index,S extends MTreeSettings<O,N,E>> Abstract factory for various MTrees

Classes in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants that implement Index

Modifier and Type	Class and 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 de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees

Classes in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees with type parameters of type Index

Modifier and Type	Class and Description
class	AbstractMkTreeUnifiedFactory<O,N extends AbstractMTreeNode<O,N,E>,E extends MTreeEntry,I extends AbstractMkTree<O,N,E,S> & Index,S extends MkTreeSettings<O,N,E>> Abstract factory for various Mk-Trees

Classes in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees that implement Index

Modifier and Type	Class and 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 de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkapp

Classes in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkapp that implement Index

Modifier and Type	Class and 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 de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkcop

Classes in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkcop that implement Index

Modifier and Type	Class and 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 de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkmax

Classes in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkmax that implement Index

Modifier and Type	Class and 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 de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mktab

Classes in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mktab that implement Index

Modifier and Type	Class and 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 de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mtree

Classes in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mtree that implement Index

Modifier and Type	Class and 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 de.lmu.ifi.dbs.elki.index.tree.spatial

Classes in de.lmu.ifi.dbs.elki.index.tree.spatial that implement Index

Modifier and Type	Class and Description
class	SpatialIndexTree<N extends SpatialNode<N,E>,E extends SpatialEntry> Abstract super class for all spatial index tree classes.

Uses of Index in de.lmu.ifi.dbs.elki.index.tree.spatial.kd

Classes in de.lmu.ifi.dbs.elki.index.tree.spatial.kd that implement Index

Modifier and Type	Class and Description
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 de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants

Classes in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants with type parameters of type Index

Modifier and Type	Class and Description
class	AbstractRStarTreeFactory<O extends NumberVector,N extends AbstractRStarTreeNode<N,E>,E extends SpatialEntry,I extends AbstractRStarTree<N,E,S> & Index,S extends AbstractRTreeSettings> Abstract factory for R*-Tree based trees.

Classes in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants that implement Index

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

Uses of Index in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.deliclu

Classes in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.deliclu that implement Index

Modifier and Type	Class and 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 de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.flat

Classes in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.flat that implement Index

Modifier and Type	Class and 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 de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rdknn

Classes in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rdknn that implement Index

Modifier and Type	Class and 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 de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rstar

Classes in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rstar that implement Index

Modifier and Type	Class and 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 de.lmu.ifi.dbs.elki.index.vafile

Classes in de.lmu.ifi.dbs.elki.index.vafile that implement Index

Modifier and Type	Class and Description
class	PartialVAFile<V extends NumberVector> PartialVAFile.
class	VAFile<V extends NumberVector> Vector-approximation file (VAFile) Reference: Weber, R. and Blott, S.