de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees

Class AbstractMkTreeUnified<O,D extends NumberDistance<D,?>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry,S extends MkTreeSettings<O,D,N,E>>

java.lang.Object

de.lmu.ifi.dbs.elki.index.tree.IndexTree<N,E>

de.lmu.ifi.dbs.elki.index.tree.metrical.MetricalIndexTree<O,D,N,E>

de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.AbstractMTree<O,D,N,E,S>

de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.AbstractMkTree<O,D,N,E,S>

de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.AbstractMkTreeUnified<O,D,N,E,S>

Type Parameters:

O - the type of DatabaseObject to be stored in the metrical index

D - the type of Distance used in the metrical index

N - the type of MetricalNode used in the metrical index

E - the type of MetricalEntry used in the metrical index

S - the type of Settings used.

Direct Known Subclasses:

MkMaxTree, MkTabTree

public abstract class AbstractMkTreeUnified<O,D extends NumberDistance<D,?>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry,S extends MkTreeSettings<O,D,N,E>>
extends AbstractMkTree<O,D,N,E,S>

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.

Nested Class Summary

Nested classes/interfaces inherited from class de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.AbstractMTree

AbstractMTree.Statistics

Field Summary

Fields inherited from class de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.AbstractMkTree

knnq

Fields inherited from class de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.AbstractMTree

EXTRA_INTEGRITY_CHECKS, settings, statistics

Fields inherited from class de.lmu.ifi.dbs.elki.index.tree.IndexTree

dirCapacity, dirMinimum, initialized, leafCapacity, leafMinimum

Constructor Summary

Constructors

Constructor and Description
AbstractMkTreeUnified(Relation<O> relation, PageFile<N> pagefile, S settings) Constructor.

Method Summary

Methods

Modifier and Type	Method and Description
protected TreeIndexHeader	createHeader() Creates a header for this index structure which is an instance of TreeIndexHeader.
int	getKmax() Get the value of k_max.
void	insertAll(List<E> entries) Bulk insert.
protected abstract void	kNNdistanceAdjustment(E entry, Map<DBID,KNNList<D>> knnLists) Performs a distance adjustment in the subtree of the specified root entry.

Methods inherited from class de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.AbstractMkTree

batchNN, distance, reverseKNNQuery

Methods inherited from class de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.AbstractMTree

createEmptyRoot, createNewDirectoryEntry, distance, getDistanceFactory, getDistanceFunction, getHeight, getLeaves, getSortedEntries, insert, logStatistics, toString

Methods inherited from class de.lmu.ifi.dbs.elki.index.tree.IndexTree

createNewDirectoryNode, createNewLeafNode, createRootEntry, deleteNode, getFile, getLogger, getNode, getNode, getPageID, getPageSize, getRoot, getRootEntry, getRootID, getRootPath, initialize, initialize, initializeCapacities, initializeFromFile, isRoot, postDelete, preInsert, writeNode

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

AbstractMkTreeUnified

public AbstractMkTreeUnified(Relation<O> relation,
                     PageFile<N> pagefile,
                     S settings)

Constructor.

Parameters:

relation - Relation to index

pagefile - Page file

settings - Settings file

Method Detail

createHeader

protected TreeIndexHeader createHeader()

Description copied from class: IndexTree

Creates a header for this index structure which is an instance of TreeIndexHeader. Subclasses may need to overwrite this method if they need a more specialized header.

Overrides:

createHeader in class IndexTree<N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry>

Returns:

a new MkTreeHeader

insertAll

public void insertAll(List<E> entries)

Description copied from class: AbstractMTree

Bulk insert.

Overrides:

insertAll in class AbstractMTree<O,D extends NumberDistance<D,?>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry,S extends MkTreeSettings<O,D,N,E>>

Parameters:

entries - Entries to insert

kNNdistanceAdjustment

protected abstract void kNNdistanceAdjustment(E entry,
                         Map<DBID,KNNList<D>> knnLists)

Performs a distance adjustment in the subtree of the specified root entry.

Parameters:

entry - the root entry of the current subtree

knnLists - a map of knn lists for each leaf entry

getKmax

public int getKmax()

Get the value of k_max.

Returns:

k_max value.