| Package | Description | 
|---|---|
| de.lmu.ifi.dbs.elki.index | Index structure implementations | 
| 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.preprocessed.subspaceproj | Index using a preprocessed local subspaces. | 
| de.lmu.ifi.dbs.elki.index.vafile | Vector Approximation File | 
| Modifier and Type | Class and Description | 
|---|---|
| class  | AbstractRefiningIndex<O>Abstract base class for Filter-refinement indexes. | 
| 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. | 
| Modifier and Type | Class and Description | 
|---|---|
| class  | AbstractMaterializeKNNPreprocessor<O,D extends Distance<D>,T extends KNNResult<D>>Abstract base class for KNN Preprocessors. | 
| class  | KNNJoinMaterializeKNNPreprocessor<V extends NumberVector<?>,D extends Distance<D>>Class to materialize the kNN using a spatial join on an R-tree. | 
| class  | MaterializeKNNAndRKNNPreprocessor<O,D extends Distance<D>>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,D extends Distance<D>>A preprocessor for annotation of the k nearest neighbors (and their
 distances) to each database object. | 
| class  | MetricalIndexApproximationMaterializeKNNPreprocessor<O extends NumberVector<?>,D extends Distance<D>,N extends Node<E>,E extends MTreeEntry<D>>A preprocessor for annotation of the k nearest neighbors (and their
 distances) to each database object. | 
| class  | PartitionApproximationMaterializeKNNPreprocessor<O,D extends Distance<D>>A preprocessor for annotation of the k nearest neighbors (and their
 distances) to each database object. | 
| class  | RandomSampleKNNPreprocessor<O,D extends Distance<D>>Class that computed the kNN only on a random sample. | 
| class  | SpatialApproximationMaterializeKNNPreprocessor<O extends NumberVector<?>,D extends Distance<D>,N extends SpatialNode<N,E>,E extends SpatialEntry>A preprocessor for annotation of the k nearest neighbors (and their
 distances) to each database object. | 
| 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. | 
| class  | RangeQueryFilteredPCAIndex<NV extends NumberVector<?>>Provides the local neighborhood to be considered in the PCA as the neighbors
 within an epsilon range query of an object. | 
| 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. | 
| Modifier and Type | Class and Description | 
|---|---|
| class  | SharedNearestNeighborPreprocessor<O,D extends Distance<D>>A preprocessor for annotation of the ids of nearest neighbors to each
 database object. | 
| Modifier and Type | Class and Description | 
|---|---|
| class  | AbstractSubspaceProjectionIndex<NV extends NumberVector<?>,D extends Distance<D>,P extends ProjectionResult>Abstract base class for a local PCA based index. | 
| class  | FourCSubspaceIndex<V extends NumberVector<?>,D extends Distance<D>>Preprocessor for 4C local dimensionality and locally weighted matrix
 assignment to objects of a certain database. | 
| class  | PreDeConSubspaceIndex<V extends NumberVector<?>,D extends Distance<D>>Preprocessor for PreDeCon local dimensionality and locally weighted matrix
 assignment to objects of a certain database. | 
| 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. |