Uses of Interface
de.lmu.ifi.dbs.elki.database.ids.DBID

Packages that use DBID

Package	Description
de.lmu.ifi.dbs.elki.algorithm.clustering.biclustering	Biclustering algorithms.
de.lmu.ifi.dbs.elki.algorithm.clustering.correlation	Correlation clustering algorithms
de.lmu.ifi.dbs.elki.algorithm.clustering.correlation.cash	Helper classes for the CASH algorithm.
de.lmu.ifi.dbs.elki.algorithm.clustering.optics	OPTICS family of clustering algorithms.
de.lmu.ifi.dbs.elki.algorithm.clustering.subspace	Axis-parallel subspace clustering algorithms The clustering algorithms in this package are instances of both, projected clustering algorithms or subspace clustering algorithms according to the classical but somewhat obsolete classification schema of clustering algorithms for axis-parallel subspaces.
de.lmu.ifi.dbs.elki.algorithm.outlier.distance	Distance-based outlier detection algorithms, such as DBOutlier and kNN.
de.lmu.ifi.dbs.elki.application.jsmap	JavaScript based map client - server architecture.
de.lmu.ifi.dbs.elki.data.model	Cluster models classes for various algorithms.
de.lmu.ifi.dbs.elki.data.type	Data type information, also used for type restrictions.
de.lmu.ifi.dbs.elki.database.datastore	General data store layer API (along the lines of Map<DBID, T> - use everywhere!)
de.lmu.ifi.dbs.elki.database.datastore.memory	Memory data store implementation for ELKI.
de.lmu.ifi.dbs.elki.database.ids	Database object identification and ID group handling API.
de.lmu.ifi.dbs.elki.database.ids.generic	Database object identification and ID group handling - generic implementations.
de.lmu.ifi.dbs.elki.database.ids.integer	Integer-based DBID implementation -- do not use directly - always use DBIDUtil.
de.lmu.ifi.dbs.elki.database.query.distance	Prepared queries for distances.
de.lmu.ifi.dbs.elki.database.relation	Relations, materialized and virtual (views).
de.lmu.ifi.dbs.elki.datasource.bundle	Object bundles - exchange container for multi-represented objects.
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.preprocessed.knn	Indexes providing KNN and rKNN data.
de.lmu.ifi.dbs.elki.index.tree	Tree-based index structures
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.metrical.mtreevariants.query	Classes for performing queries (knn, range, ...) on metrical trees.
de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.strategies.split	Splitting strategies of nodes in an M-Tree (and variants).
de.lmu.ifi.dbs.elki.index.tree.query	Classes related to generic tree queries.
de.lmu.ifi.dbs.elki.index.tree.spatial	Tree-based index structures for spatial indexing.
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.query	Queries on the R-Tree family of indexes: kNN and range queries.
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rdknn	RdKNNTree
de.lmu.ifi.dbs.elki.index.vafile	Vector Approximation File
de.lmu.ifi.dbs.elki.utilities.datastructures	Basic memory structures such as heaps and object hierarchies.
de.lmu.ifi.dbs.elki.utilities.datastructures.arraylike	Common API for accessing objects that are "array-like", including lists, numerical vectors, database vectors and arrays.
de.lmu.ifi.dbs.elki.utilities.exceptions	Exception classes and common exception messages.

Uses of DBID in de.lmu.ifi.dbs.elki.algorithm.clustering.biclustering

Methods in de.lmu.ifi.dbs.elki.algorithm.clustering.biclustering that return DBID

Modifier and Type	Method and Description
protected DBID	AbstractBiclustering.getRowDBID(int row) Deprecated. Expensive!

Uses of DBID in de.lmu.ifi.dbs.elki.algorithm.clustering.correlation

Methods in de.lmu.ifi.dbs.elki.algorithm.clustering.correlation with parameters of type DBID

Modifier and Type	Method and Description
protected Collection<HiCO.HiCOClusterOrderEntry>	HiCO.getNeighborsForDBID(Relation<V> relation, DBID id)
protected HiCO.HiCOClusterOrderEntry	HiCO.makeSeedEntry(Relation<V> relation, DBID objectID)

Constructors in de.lmu.ifi.dbs.elki.algorithm.clustering.correlation with parameters of type DBID

Constructor and Description
HiCOClusterOrderEntry(DBID objectID, DBID predecessorID, int correlationValue, double euclideanValue) Constructs a new CorrelationDistance object.

Uses of DBID in de.lmu.ifi.dbs.elki.algorithm.clustering.correlation.cash

Fields in de.lmu.ifi.dbs.elki.algorithm.clustering.correlation.cash with type parameters of type DBID

Modifier and Type	Field and Description
private Map<HyperBoundingBox,Map<DBID,Double>>	CASHIntervalSplit.f_maxima Caches maximum function values for given intervals, used for better split performance.
private Map<HyperBoundingBox,Map<DBID,Double>>	CASHIntervalSplit.f_minima Caches minimum function values for given intervals, used for better split performance.

Uses of DBID in de.lmu.ifi.dbs.elki.algorithm.clustering.optics

Fields in de.lmu.ifi.dbs.elki.algorithm.clustering.optics declared as DBID

Modifier and Type	Field and Description
private DBID	DoubleDistanceClusterOrderEntry.objectID The id of the entry.
protected DBID	CorrelationClusterOrderEntry.objectID The id of the entry.
private DBID	DoubleDistanceClusterOrderEntry.predecessorID The id of the entry's predecessor.
protected DBID	CorrelationClusterOrderEntry.predecessorID The id of the entry's predecessor.

Methods in de.lmu.ifi.dbs.elki.algorithm.clustering.optics that return DBID

Modifier and Type	Method and Description
DBID	DoubleDistanceClusterOrderEntry.getID() Returns the object id of this entry.
DBID	CorrelationClusterOrderEntry.getID()
DBID	ClusterOrderEntry.getID() Returns the object id of this entry.
DBID	DoubleDistanceClusterOrderEntry.getPredecessorID() Returns the id of the predecessor of this entry if this entry has a predecessor, null otherwise.
DBID	CorrelationClusterOrderEntry.getPredecessorID()
DBID	ClusterOrderEntry.getPredecessorID() Returns the id of the predecessor of this entry if this entry has a predecessor, null otherwise.

Methods in de.lmu.ifi.dbs.elki.algorithm.clustering.optics with parameters of type DBID

Modifier and Type	Method and Description
protected void	OPTICS.expandClusterOrder(ClusterOrderResult<DoubleDistanceClusterOrderEntry> clusterOrder, Relation<O> database, RangeQuery<O> rangeQuery, DBID objectID, double epsilon, FiniteProgress progress) OPTICS-function expandClusterOrder.
protected void	GeneralizedOPTICS.expandClusterOrder(ClusterOrderResult<E> clusterOrder, Relation<O> relation, DBID objectID, FiniteProgress progress) OPTICS-function expandClusterOrder.
protected abstract Collection<E>	GeneralizedOPTICS.getNeighborsForDBID(Relation<O> relation, DBID id) Compute the neighbors for the given DBID.
protected abstract E	GeneralizedOPTICS.makeSeedEntry(Relation<O> relation, DBID objectID) Create the initial element to seed the algorithm.

Constructors in de.lmu.ifi.dbs.elki.algorithm.clustering.optics with parameters of type DBID

Constructor and Description
CorrelationClusterOrderEntry(DBID objectID, DBID predecessorID, int correlationValue, double euclideanValue) Constructs a new CorrelationDistance object.
DoubleDistanceClusterOrderEntry(DBID objectID, DBID predecessorID, double reachability) Creates a new entry in a cluster order with the specified parameters.

Uses of DBID in de.lmu.ifi.dbs.elki.algorithm.clustering.subspace

Methods in de.lmu.ifi.dbs.elki.algorithm.clustering.subspace with parameters of type DBID

Modifier and Type	Method and Description
protected Collection<DiSH.DiSHClusterOrderEntry>	DiSH.DiSHOPTICS.getNeighborsForDBID(Relation<V> relation, DBID id)
protected Collection<HiSC.HiSCClusterOrderEntry>	HiSC.getNeighborsForDBID(Relation<V> relation, DBID id)
protected DiSH.DiSHClusterOrderEntry	DiSH.DiSHOPTICS.makeSeedEntry(Relation<V> relation, DBID objectID)
protected HiSC.HiSCClusterOrderEntry	HiSC.makeSeedEntry(Relation<V> relation, DBID objectID)

Constructors in de.lmu.ifi.dbs.elki.algorithm.clustering.subspace with parameters of type DBID

Constructor and Description
DiSHClusterOrderEntry(DBID objectID, DBID predecessorID, int correlationValue, double euclideanValue, long[] commonPreferenceVector) Constructs a new CorrelationDistance object.
HiSCClusterOrderEntry(DBID objectID, DBID predecessorID, int correlationValue, double euclideanValue, long[] commonPreferenceVector) Constructs a new CorrelationDistance object.

Uses of DBID in de.lmu.ifi.dbs.elki.algorithm.outlier.distance

Fields in de.lmu.ifi.dbs.elki.algorithm.outlier.distance declared as DBID

Modifier and Type	Field and Description
DBID	HilOut.HilFeature.id Object ID

Methods in de.lmu.ifi.dbs.elki.algorithm.outlier.distance with parameters of type DBID

Modifier and Type	Method and Description
protected void	HilOut.HilFeature.insert(DBID id, double dt, int k) insert function inserts a nearest neighbor into a features nn list and its distance
private double	HilOut.HilbertFeatures.maxDistLevel(DBID id, int level) maxDist function calculate the maximal Distance from Vector p to the border of the corresponding r-region at the given level
private double	HilOut.HilbertFeatures.minDistLevel(DBID id, int level) minDist function calculate the minimal Distance from Vector p to the border of the corresponding r-region at the given level

Constructors in de.lmu.ifi.dbs.elki.algorithm.outlier.distance with parameters of type DBID

Constructor and Description
HilFeature(DBID id, ObjectHeap<DoubleDBIDPair> nn) Constructor.

Uses of DBID in de.lmu.ifi.dbs.elki.application.jsmap

Methods in de.lmu.ifi.dbs.elki.application.jsmap that return DBID

Modifier and Type	Method and Description
private DBID	JSONWebServer.stringToDBID(String query) Parse a string into a DBID.

Uses of DBID in de.lmu.ifi.dbs.elki.data.model

Methods in de.lmu.ifi.dbs.elki.data.model that return DBID

Modifier and Type	Method and Description
DBID	MedoidModel.getMedoid()

Constructors in de.lmu.ifi.dbs.elki.data.model with parameters of type DBID

Constructor and Description
MedoidModel(DBID medoid) Constructor with medoid

Uses of DBID in de.lmu.ifi.dbs.elki.data.type

Fields in de.lmu.ifi.dbs.elki.data.type with type parameters of type DBID

Modifier and Type	Field and Description
static SimpleTypeInformation<DBID>	TypeUtil.DBID Database IDs.

Uses of DBID in de.lmu.ifi.dbs.elki.database.datastore

Methods in de.lmu.ifi.dbs.elki.database.datastore that return DBID

Modifier and Type	Method and Description
DBID	DBIDDataStore.get(DBIDRef id) Deprecated. Use DBIDDataStore.assignVar(de.lmu.ifi.dbs.elki.database.ids.DBIDRef, de.lmu.ifi.dbs.elki.database.ids.DBIDVar) and a DBIDVar instead, to avoid boxing/unboxing cost.
DBID	WritableDBIDDataStore.put(DBIDRef id, DBID value) Deprecated. Use WritableDBIDDataStore.putDBID(de.lmu.ifi.dbs.elki.database.ids.DBIDRef, de.lmu.ifi.dbs.elki.database.ids.DBIDRef) instead, to avoid boxing/unboxing cost.

Methods in de.lmu.ifi.dbs.elki.database.datastore with parameters of type DBID

Modifier and Type	Method and Description
DBID	WritableDBIDDataStore.put(DBIDRef id, DBID value) Deprecated. Use WritableDBIDDataStore.putDBID(de.lmu.ifi.dbs.elki.database.ids.DBIDRef, de.lmu.ifi.dbs.elki.database.ids.DBIDRef) instead, to avoid boxing/unboxing cost.

Uses of DBID in de.lmu.ifi.dbs.elki.database.datastore.memory

Fields in de.lmu.ifi.dbs.elki.database.datastore.memory with type parameters of type DBID

Modifier and Type	Field and Description
private Map<DBID,Object[]>	MapRecordStore.data Storage Map.
private Map<DBID,T>	MapStore.data Storage Map.

Methods in de.lmu.ifi.dbs.elki.database.datastore.memory that return DBID

Modifier and Type	Method and Description
DBID	MapIntegerDBIDDBIDStore.get(DBIDRef id) Deprecated.
DBID	ArrayDBIDStore.get(DBIDRef id) Deprecated.
DBID	MapIntegerDBIDDBIDStore.put(DBIDRef id, DBID value) Deprecated.
DBID	ArrayDBIDStore.put(DBIDRef id, DBID value) Deprecated.

Methods in de.lmu.ifi.dbs.elki.database.datastore.memory with parameters of type DBID

Modifier and Type	Method and Description
DBID	MapIntegerDBIDDBIDStore.put(DBIDRef id, DBID value) Deprecated.
DBID	ArrayDBIDStore.put(DBIDRef id, DBID value) Deprecated.

Constructor parameters in de.lmu.ifi.dbs.elki.database.datastore.memory with type arguments of type DBID

Constructor and Description
MapRecordStore(int rlen, Map<DBID,Object[]> data) Constructor with existing data.
MapStore(Map<DBID,T> data) Constructor.

Uses of DBID in de.lmu.ifi.dbs.elki.database.ids

Methods in de.lmu.ifi.dbs.elki.database.ids that return DBID

Modifier and Type	Method and Description
static DBID	DBIDUtil.deref(DBIDRef ref) Dereference a DBID reference.
DBID	DBIDFactory.generateSingleDBID() Generate a single DBID.
static DBID	DBIDUtil.generateSingleDBID() Generate a single DBID.
DBID	EmptyDBIDs.get(int i)
DBID	ArrayDBIDs.get(int i) Get the i'th entry (starting at 0) If possible, use an DBIDArrayIter via ArrayDBIDs.iter() instead!
DBID	DBIDPair.getFirst() Deprecated. This method can be expensive. The use of a DBIDVar is recommended when many such accesses are needed.
DBID	DBIDPair.getSecond() Deprecated. This method can be expensive. The use of a DBIDVar is recommended when many such accesses are needed.
DBID	DBIDFactory.importInteger(int id) Import and integer as DBID.
static DBID	DBIDUtil.importInteger(int id) Import and integer as DBID.
DBID	ArrayModifiableDBIDs.remove(int i) Remove the i'th entry (starting at 0)
DBID	ArrayModifiableDBIDs.set(int i, DBIDRef newval) Replace the i'th entry (starting at 0)

Methods in de.lmu.ifi.dbs.elki.database.ids that return types with arguments of type DBID

Modifier and Type	Method and Description
ByteBufferSerializer<DBID>	DBIDFactory.getDBIDSerializer() Get a serializer for DBIDs.
static ByteBufferSerializer<DBID>	DBIDUtil.getDBIDSerializer() Get a serializer for DBIDs.
FixedSizeByteBufferSerializer<DBID>	DBIDFactory.getDBIDSerializerStatic() Get a serializer for DBIDs with static size.
static ByteBufferSerializer<DBID>	DBIDUtil.getDBIDSerializerStatic() Get a serializer for DBIDs with static size.
Class<? extends DBID>	DBIDFactory.getTypeRestriction() Get type restriction.

Methods in de.lmu.ifi.dbs.elki.database.ids with parameters of type DBID

Modifier and Type	Method and Description
static void	DBIDUtil.deallocateSingleDBID(DBID id) Return a single DBID for reuse.

Uses of DBID in de.lmu.ifi.dbs.elki.database.ids.generic

Methods in de.lmu.ifi.dbs.elki.database.ids.generic that return DBID

Modifier and Type	Method and Description
DBID	UnmodifiableArrayDBIDs.get(int i)

Uses of DBID in de.lmu.ifi.dbs.elki.database.ids.integer

Classes in de.lmu.ifi.dbs.elki.database.ids.integer that implement DBID

Modifier and Type	Class and Description
(package private) class	IntegerDBID Database ID object.

Fields in de.lmu.ifi.dbs.elki.database.ids.integer declared as DBID

Modifier and Type	Field and Description
(package private) DBID	AbstractIntegerDBIDFactory.invalid Invalid ID.

Fields in de.lmu.ifi.dbs.elki.database.ids.integer with type parameters of type DBID

Modifier and Type	Field and Description
static ByteBufferSerializer<DBID>	IntegerDBID.DYNAMIC_SERIALIZER The public instance to use for dynamic serialization.
static FixedSizeByteBufferSerializer<DBID>	IntegerDBID.STATIC_SERIALIZER The public instance to use for static serialization.

Methods in de.lmu.ifi.dbs.elki.database.ids.integer that return DBID

Modifier and Type	Method and Description
DBID	IntegerDBID.DynamicSerializer.fromByteBuffer(ByteBuffer buffer)
DBID	IntegerDBID.StaticSerializer.fromByteBuffer(ByteBuffer buffer)
DBID	TrivialDBIDFactory.generateSingleDBID()
DBID	ReusingDBIDFactory.generateSingleDBID()
DBID	SimpleDBIDFactory.generateSingleDBID()
DBID	UnmodifiableIntegerArrayDBIDs.get(int i)
DBID	IntegerDBID.get(int i)
DBID	IntegerDBIDVar.get(int i) Deprecated.
DBID	IntegerDBIDRange.get(int i)
DBID	ArrayModifiableIntegerDBIDs.get(int i)
DBID	ArrayModifiableIntegerDBIDs.Slice.get(int i)
DBID	ArrayStaticIntegerDBIDs.get(int i)
DBID	ArrayStaticIntegerDBIDs.Slice.get(int i)
DBID	AbstractIntegerDBIDFactory.importInteger(int id)
DBID	ArrayModifiableIntegerDBIDs.remove(int index)
DBID	ArrayModifiableIntegerDBIDs.set(int index, DBIDRef element)

Methods in de.lmu.ifi.dbs.elki.database.ids.integer that return types with arguments of type DBID

Modifier and Type	Method and Description
ByteBufferSerializer<DBID>	AbstractIntegerDBIDFactory.getDBIDSerializer()
FixedSizeByteBufferSerializer<DBID>	AbstractIntegerDBIDFactory.getDBIDSerializerStatic()
Class<? extends DBID>	AbstractIntegerDBIDFactory.getTypeRestriction()

Methods in de.lmu.ifi.dbs.elki.database.ids.integer with parameters of type DBID

Modifier and Type	Method and Description
int	IntegerDBID.DynamicSerializer.getByteSize(DBID object)
int	IntegerDBID.StaticSerializer.getByteSize(DBID object)
void	IntegerDBID.DynamicSerializer.toByteBuffer(ByteBuffer buffer, DBID object)
void	IntegerDBID.StaticSerializer.toByteBuffer(ByteBuffer buffer, DBID object)

Uses of DBID in de.lmu.ifi.dbs.elki.database.query.distance

Methods in de.lmu.ifi.dbs.elki.database.query.distance with parameters of type DBID

Modifier and Type	Method and Description
double	SpatialPrimitiveDistanceQuery.minDist(SpatialComparable mbr, DBID id)
double	SpatialDistanceQuery.minDist(SpatialComparable mbr, DBID id) Computes the minimum distance between the given MBR and the FeatureVector object according to this distance function.

Constructor parameters in de.lmu.ifi.dbs.elki.database.query.distance with type arguments of type DBID

Constructor and Description
DBIDDistanceQuery(Relation<DBID> relation, DBIDDistanceFunction distanceFunction) Constructor.
DBIDRangeDistanceQuery(Relation<DBID> relation, DBIDRangeDistanceFunction distanceFunction) Constructor.

Uses of DBID in de.lmu.ifi.dbs.elki.database.relation

Methods in de.lmu.ifi.dbs.elki.database.relation that return DBID

Modifier and Type	Method and Description
DBID	DBIDView.get(DBIDRef id)

Methods in de.lmu.ifi.dbs.elki.database.relation that return types with arguments of type DBID

Modifier and Type	Method and Description
SimpleTypeInformation<DBID>	DBIDView.getDataTypeInformation()

Methods in de.lmu.ifi.dbs.elki.database.relation with parameters of type DBID

Modifier and Type	Method and Description
void	DBIDView.set(DBIDRef id, DBID val)

Uses of DBID in de.lmu.ifi.dbs.elki.datasource.bundle

Fields in de.lmu.ifi.dbs.elki.datasource.bundle declared as DBID

Modifier and Type	Field and Description
private DBID	SingleObjectBundle.id Object ID

Constructors in de.lmu.ifi.dbs.elki.datasource.bundle with parameters of type DBID

Constructor and Description
SingleObjectBundle(BundleMeta meta, DBID id, List<Object> contents) Constructor.

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

Methods in de.lmu.ifi.dbs.elki.distance.distancefunction with type parameters of type DBID

Modifier and Type	Method and Description
<O extends DBID> DistanceQuery<O>	AbstractDBIDRangeDistanceFunction.instantiate(Relation<O> database)
<T extends DBID> DistanceQuery<T>	RandomStableDistanceFunction.instantiate(Relation<T> relation)

Methods in de.lmu.ifi.dbs.elki.distance.distancefunction that return types with arguments of type DBID

Modifier and Type	Method and Description
SimpleTypeInformation<DBID>	AbstractDBIDRangeDistanceFunction.getInputTypeRestriction()

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

Fields in de.lmu.ifi.dbs.elki.distance.similarityfunction with type parameters of type DBID

Modifier and Type	Field and Description
protected Relation<? extends DBID>	AbstractDBIDSimilarityFunction.database The database we work on

Methods in de.lmu.ifi.dbs.elki.distance.similarityfunction with parameters of type DBID

Modifier and Type	Method and Description
double	DBIDSimilarityFunction.similarity(DBID id1, DBID id2) Computes the similarity between two given DatabaseObjects according to this similarity function.

Constructor parameters in de.lmu.ifi.dbs.elki.distance.similarityfunction with type arguments of type DBID

Constructor and Description
AbstractDBIDSimilarityFunction(Relation<? extends DBID> database) Constructor.

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

Methods in de.lmu.ifi.dbs.elki.index with parameters of type DBID

Modifier and Type	Method and Description
protected O	AbstractRefiningIndex.refine(DBID id) Refine a given object (and count the refinement!).

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

Methods in de.lmu.ifi.dbs.elki.index.preprocessed.knn with parameters of type DBID

Modifier and Type	Method and Description
KNNList	MaterializeKNNAndRKNNPreprocessor.getKNN(DBID id) Returns the materialized kNNs of the specified id.

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

Fields in de.lmu.ifi.dbs.elki.index.tree declared as DBID

Modifier and Type	Field and Description
private DBID	AbstractLeafEntry.id Holds the id of the object (node or data object) represented by this entry.

Methods in de.lmu.ifi.dbs.elki.index.tree that return DBID

Modifier and Type	Method and Description
DBID	AbstractLeafEntry.getDBID()
DBID	LeafEntry.getDBID() Get the DBID of this leaf entry.

Constructors in de.lmu.ifi.dbs.elki.index.tree with parameters of type DBID

Constructor and Description
AbstractLeafEntry(DBID id) Constructor.

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

Fields in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants declared as DBID

Modifier and Type	Field and Description
private DBID	MTreeDirectoryEntry.routingObjectID The id of routing object of this entry.

Methods in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants that return DBID

Modifier and Type	Method and Description
DBID	MTreeLeafEntry.getRoutingObjectID() Returns the id of the underlying data object of this entry.
DBID	MTreeEntry.getRoutingObjectID() Returns the id of the underlying database object of this entry, if this entry is a leaf entry, the id of the routing object, otherwise.
DBID	MTreeDirectoryEntry.getRoutingObjectID() Returns the id of the routing object of this entry.

Methods in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants with parameters of type DBID

Modifier and Type	Method and Description
void	AbstractMTreeNode.adjustEntry(E entry, DBID routingObjectID, double parentDistance, AbstractMTree<O,N,E,?> mTree) Adjusts the parameters of the entry representing this node (e.g. after insertion of new objects).
double	AbstractMTreeNode.coveringRadius(DBID routingObjectID, AbstractMTree<O,N,E,?> mTree) Determines and returns the covering radius of this node.
protected abstract E	AbstractMTree.createNewDirectoryEntry(N node, DBID routingObjectID, double parentDistance) Creates a new directory entry representing the specified node.
private IndexTreePath<E>	AbstractMTree.createNewRoot(N oldRoot, N newNode, DBID firstRoutingObjectID, DBID secondRoutingObjectID) Creates a new root node that points to the two specified child nodes and return the path to the new root.
protected List<DoubleIntPair>	AbstractMTree.getSortedEntries(N node, DBID q) Sorts the entries of the specified node according to their minimum distance to the specified object.
void	MTreeLeafEntry.setRoutingObjectID(DBID objectID) todo ok
void	MTreeEntry.setRoutingObjectID(DBID objectID) Sets the id of the underlying database object of this entry, if this entry is a leaf entry, the id of the routing object, otherwise.
void	MTreeDirectoryEntry.setRoutingObjectID(DBID objectID) Sets the id of the routing object of this entry.

Constructors in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants with parameters of type DBID

Constructor and Description
MTreeDirectoryEntry(DBID objectID, double parentDistance, Integer nodeID, double coveringRadius) Constructor.
MTreeLeafEntry(DBID objectID, double parentDistance) Constructor.

Uses of DBID in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees

Methods in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees that return types with arguments of type DBID

Modifier and Type	Method and Description
protected Map<DBID,KNNList>	AbstractMkTree.batchNN(N node, DBIDs ids, int kmax) Deprecated. Change to use by-object NN lookups instead.

Method parameters in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees with type arguments of type DBID

Modifier and Type	Method and Description
protected abstract void	AbstractMkTreeUnified.kNNdistanceAdjustment(E entry, Map<DBID,KNNList> knnLists) Performs a distance adjustment in the subtree of the specified root entry.

Uses of DBID in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkapp

Methods in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkapp with parameters of type DBID

Modifier and Type	Method and Description
void	MkAppTreeNode.adjustEntry(MkAppEntry entry, DBID routingObjectID, double parentDistance, AbstractMTree<O,MkAppTreeNode<O>,MkAppEntry,?> mTree) Adjusts the parameters of the entry representing this node.
protected MkAppEntry	MkAppTree.createNewDirectoryEntry(MkAppTreeNode<O> node, DBID routingObjectID, double parentDistance) Creates a new directory entry representing the specified node.
protected MkAppEntry	MkAppTreeIndex.createNewLeafEntry(DBID id, O object, double parentDistance) Creates a new leaf entry representing the specified data object in the specified subtree.

Method parameters in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkapp with type arguments of type DBID

Modifier and Type	Method and Description
private void	MkAppTree.adjustApproximatedKNNDistances(MkAppEntry entry, Map<DBID,KNNList> knnLists) Adjusts the knn distance in the subtree of the specified root entry.
private double[]	MkAppTree.getMeanKNNList(DBIDs ids, Map<DBID,KNNList> knnLists)

Constructors in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkapp with parameters of type DBID

Constructor and Description
MkAppDirectoryEntry(DBID objectID, double parentDistance, Integer nodeID, double coveringRadius, PolynomialApproximation approximation) Constructor.
MkAppLeafEntry(DBID objectID, double parentDistance, PolynomialApproximation approximation) Constructor.

Uses of DBID in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkcop

Methods in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkcop with parameters of type DBID

Modifier and Type	Method and Description
void	MkCoPTreeNode.adjustEntry(MkCoPEntry entry, DBID routingObjectID, double parentDistance, AbstractMTree<O,MkCoPTreeNode<O>,MkCoPEntry,?> mTree)
protected MkCoPEntry	MkCoPTree.createNewDirectoryEntry(MkCoPTreeNode<O> node, DBID routingObjectID, double parentDistance) Creates a new directory entry representing the specified node.
protected MkCoPEntry	MkCoPTreeIndex.createNewLeafEntry(DBID id, O object, double parentDistance) Creates a new leaf entry representing the specified data object in the specified subtree.

Method parameters in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkcop with type arguments of type DBID

Modifier and Type	Method and Description
private void	MkCoPTree.adjustApproximatedKNNDistances(MkCoPEntry entry, Map<DBID,KNNList> knnLists) Adjusts the knn distance in the subtree of the specified root entry.

Constructors in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkcop with parameters of type DBID

Constructor and Description
MkCoPDirectoryEntry(DBID objectID, double parentDistance, Integer nodeID, double coveringRadius, ApproximationLine conservativeApproximation) Constructor.
MkCoPLeafEntry(DBID objectID, double parentDistance, ApproximationLine conservativeApproximation, ApproximationLine progressiveApproximation) Constructor.

Uses of DBID in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkmax

Methods in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkmax with parameters of type DBID

Modifier and Type	Method and Description
void	MkMaxTreeNode.adjustEntry(MkMaxEntry entry, DBID routingObjectID, double parentDistance, AbstractMTree<O,MkMaxTreeNode<O>,MkMaxEntry,?> mTree) Calls the super method and adjust additionally the k-nearest neighbor distance of this node as the maximum of the k-nearest neighbor distances of all its entries.
protected MkMaxEntry	MkMaxTree.createNewDirectoryEntry(MkMaxTreeNode<O> node, DBID routingObjectID, double parentDistance)
protected MkMaxLeafEntry	MkMaxTreeIndex.createNewLeafEntry(DBID id, O object, double parentDistance)

Method parameters in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkmax with type arguments of type DBID

Modifier and Type	Method and Description
protected void	MkMaxTree.kNNdistanceAdjustment(MkMaxEntry entry, Map<DBID,KNNList> knnLists) Adjusts the knn distance in the subtree of the specified root entry.

Constructors in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkmax with parameters of type DBID

Constructor and Description
MkMaxDirectoryEntry(DBID objectID, double parentDistance, Integer nodeID, double coveringRadius, double knnDistance) Constructor.
MkMaxLeafEntry(DBID objectID, double parentDistance, double knnDistance) Constructor.

Uses of DBID in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mktab

Methods in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mktab with parameters of type DBID

Modifier and Type	Method and Description
void	MkTabTreeNode.adjustEntry(MkTabEntry entry, DBID routingObjectID, double parentDistance, AbstractMTree<O,MkTabTreeNode<O>,MkTabEntry,?> mTree)
protected MkTabEntry	MkTabTree.createNewDirectoryEntry(MkTabTreeNode<O> node, DBID routingObjectID, double parentDistance) Creates a new directory entry representing the specified node.
protected MkTabEntry	MkTabTreeIndex.createNewLeafEntry(DBID id, O object, double parentDistance) Creates a new leaf entry representing the specified data object in the specified subtree.

Method parameters in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mktab with type arguments of type DBID

Modifier and Type	Method and Description
protected void	MkTabTree.kNNdistanceAdjustment(MkTabEntry entry, Map<DBID,KNNList> knnLists)

Constructors in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mktab with parameters of type DBID

Constructor and Description
MkTabDirectoryEntry(DBID objectID, double parentDistance, Integer nodeID, double coveringRadius, double[] knnDistances) Constructor.
MkTabLeafEntry(DBID objectID, double parentDistance, double[] knnDistances) Constructor.

Uses of DBID in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mtree

Methods in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mtree with parameters of type DBID

Modifier and Type	Method and Description
protected MTreeEntry	MTree.createNewDirectoryEntry(MTreeNode<O> node, DBID routingObjectID, double parentDistance)
protected MTreeEntry	MTreeIndex.createNewLeafEntry(DBID id, O object, double parentDistance)

Uses of DBID in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.query

Methods in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.query with parameters of type DBID

Modifier and Type	Method and Description
private void	MetricalIndexRangeQuery.doRangeQuery(DBID o_p, AbstractMTreeNode<O,?,?> node, O q, double r_q, ModifiableDoubleDBIDList result) Performs a range query on the specified subtree.

Uses of DBID in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.strategies.split

Fields in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.strategies.split declared as DBID

Modifier and Type	Field and Description
private DBID	Assignments.id1 The id of the first routing object.
private DBID	Assignments.id2 The id of the second routing object.

Methods in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.strategies.split that return DBID

Modifier and Type	Method and Description
DBID	Assignments.getFirstRoutingObject() Returns the id of the first routing object.
DBID	Assignments.getSecondRoutingObject() Returns the id of the second routing object.

Methods in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.strategies.split with parameters of type DBID

Modifier and Type	Method and Description
(package private) Assignments<E>	MTreeSplit.balancedPartition(AbstractMTree<O,N,E,?> tree, N node, DBID routingObject1, DBID routingObject2) Creates a balanced partition of the entries of the specified node.

Constructors in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.strategies.split with parameters of type DBID

Constructor and Description
Assignments(DBID id1, DBID id2, double firstCoveringRadius, double secondCoveringRadius, List<DistanceEntry<E>> firstAssignments, List<DistanceEntry<E>> secondAssignments) Constructor.

Uses of DBID in de.lmu.ifi.dbs.elki.index.tree.query

Fields in de.lmu.ifi.dbs.elki.index.tree.query declared as DBID

Modifier and Type	Field and Description
DBID	GenericMTreeDistanceSearchCandidate.routingObjectID The id of the routing object.
DBID	DoubleMTreeDistanceSearchCandidate.routingObjectID The id of the routing object.

Constructors in de.lmu.ifi.dbs.elki.index.tree.query with parameters of type DBID

Constructor and Description
DoubleMTreeDistanceSearchCandidate(double mindist, int nodeID, DBID routingObjectID, double routingDistance) Creates a new heap node with the specified parameters.
GenericMTreeDistanceSearchCandidate(double mindist, int nodeID, DBID routingObjectID) Creates a new heap node with the specified parameters.

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

Constructors in de.lmu.ifi.dbs.elki.index.tree.spatial with parameters of type DBID

Constructor and Description
SpatialPointLeafEntry(DBID id, double[] values) Constructs a new LeafEntry object with the given parameters.
SpatialPointLeafEntry(DBID id, NumberVector vector) Constructor from number vector.

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

Methods in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.deliclu with parameters of type DBID

Modifier and Type	Method and Description
protected DeLiCluLeafEntry	DeLiCluTreeIndex.createNewLeafEntry(DBID id) Creates a new leaf entry representing the specified data object.
List<TreeIndexPathComponent<DeLiCluEntry>>	DeLiCluTreeIndex.setHandled(DBID id, O obj) Marks the specified object as handled and returns the path of node ids from the root to the objects's parent.

Constructors in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.deliclu with parameters of type DBID

Constructor and Description
DeLiCluLeafEntry(DBID id, NumberVector vector) Constructs a new LeafEntry object with the given parameters.

Uses of DBID in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.flat

Methods in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.flat with parameters of type DBID

Modifier and Type	Method and Description
protected SpatialEntry	FlatRStarTreeIndex.createNewLeafEntry(DBID id) Wrap a vector as spatial point leaf entry.

Uses of DBID in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.query

Method parameters in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.query with type arguments of type DBID

Modifier and Type	Method and Description
protected void	RStarTreeKNNQuery.batchNN(AbstractRStarTreeNode<?,?> node, Map<DBID,KNNHeap> knnLists) Performs a batch knn query.

Uses of DBID in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rdknn

Methods in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rdknn with parameters of type DBID

Modifier and Type	Method and Description
protected RdKNNLeafEntry	RdKNNTree.createNewLeafEntry(DBID id)
private void	RdKNNTree.doReverseKNN(RdKNNNode node, DBID oid, ModifiableDoubleDBIDList result) Performs a reverse knn query in the specified subtree.
DoubleDBIDList	RdKNNTree.reverseKNNQuery(DBID oid, int k, SpatialPrimitiveDistanceFunction<? super O> distanceFunction, KNNQuery<O> knnQuery)

Method parameters in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rdknn with type arguments of type DBID

Modifier and Type	Method and Description
private void	RdKNNTree.doBulkReverseKNN(RdKNNNode node, DBIDs ids, Map<DBID,ModifiableDoubleDBIDList> result) Performs a bulk reverse knn query in the specified subtree.

Constructors in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rdknn with parameters of type DBID

Constructor and Description
RdKNNLeafEntry(DBID id, NumberVector vector, double knnDistance) Constructs a new RDkNNLeafEntry object with the given parameters.

Uses of DBID in de.lmu.ifi.dbs.elki.index.vafile

Fields in de.lmu.ifi.dbs.elki.index.vafile declared as DBID

Modifier and Type	Field and Description
protected DBID	VectorApproximation.id Object represented by this approximation

Methods in de.lmu.ifi.dbs.elki.index.vafile that return DBID

Modifier and Type	Method and Description
DBID	PartialVAFile.PartialVACandidate.getId()
DBID	VectorApproximation.getId()

Methods in de.lmu.ifi.dbs.elki.index.vafile with parameters of type DBID

Modifier and Type	Method and Description
VectorApproximation	VAFile.calculateApproximation(DBID id, V dv) Calculate the VA file position given the existing borders.
protected VectorApproximation	PartialVAFile.calculateFullApproximation(DBID id, V dv) Calculate the VA file position given the existing borders.
protected static VectorApproximation	PartialVAFile.calculatePartialApproximation(DBID id, NumberVector dv, List<DoubleObjPair<DAFile>> daFiles) Calculate partial vector approximation.

Constructors in de.lmu.ifi.dbs.elki.index.vafile with parameters of type DBID

Constructor and Description
VectorApproximation(DBID id, int[] approximation) Constructor.

Uses of DBID in de.lmu.ifi.dbs.elki.utilities.datastructures

Methods in de.lmu.ifi.dbs.elki.utilities.datastructures that return DBID

Modifier and Type	Method and Description
static DBID	QuickSelect.median(ArrayModifiableDBIDs data, Comparator<? super DBIDRef> comparator) Compute the median of an array efficiently using the QuickSelect method.
static DBID	QuickSelect.median(ArrayModifiableDBIDs data, Comparator<? super DBIDRef> comparator, int begin, int end) Compute the median of an array efficiently using the QuickSelect method.
static DBID	QuickSelect.quantile(ArrayModifiableDBIDs data, Comparator<? super DBIDRef> comparator, double quant) Compute the median of an array efficiently using the QuickSelect method.
static DBID	QuickSelect.quantile(ArrayModifiableDBIDs data, Comparator<? super DBIDRef> comparator, int begin, int end, double quant) Compute the median of an array efficiently using the QuickSelect method.
static DBID	QuickSelect.quickSelect(ArrayModifiableDBIDs data, Comparator<? super DBIDRef> comparator, int rank) QuickSelect is essentially quicksort, except that we only "sort" that half of the array that we are interested in.

Uses of DBID in de.lmu.ifi.dbs.elki.utilities.datastructures.arraylike

Methods in de.lmu.ifi.dbs.elki.utilities.datastructures.arraylike that return DBID

Modifier and Type	Method and Description
DBID	ArrayDBIDsAdapter.get(ArrayDBIDs array, int off)

Uses of DBID in de.lmu.ifi.dbs.elki.utilities.exceptions

Constructors in de.lmu.ifi.dbs.elki.utilities.exceptions with parameters of type DBID

Constructor and Description
ObjectNotFoundException(DBID id) Object