Package | Description |
---|---|
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 | |
de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkcop | |
de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkmax | |
de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mktab | |
de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.query |
Classes for performing queries (knn, range, ...) on metrical trees.
|
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
|
Modifier and Type | Class and Description |
---|---|
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.
|
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.
|
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.
|
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
|
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.
|
Modifier and Type | Field and Description |
---|---|
protected AbstractMkTree<O,?,?,?> |
MkTreeRKNNQuery.index
The index to use
|
Constructor and Description |
---|
MkTreeRKNNQuery(AbstractMkTree<O,?,?,?> index,
DistanceQuery<O> distanceQuery)
Constructor.
|
Copyright © 2015 ELKI Development Team, Lehr- und Forschungseinheit für Datenbanksysteme, Ludwig-Maximilians-Universität München. License information.