de.lmu.ifi.dbs.elki.index

Class AbstractRefiningIndex<O>

java.lang.Object

de.lmu.ifi.dbs.elki.index.AbstractIndex<O>

de.lmu.ifi.dbs.elki.index.AbstractRefiningIndex<O>

Type Parameters:

O - Object type

All Implemented Interfaces:

Index, PageFileStatistics, Result

Direct Known Subclasses:

PartialVAFile, VAFile

public abstract class AbstractRefiningIndex<O>
extends AbstractIndex<O>
implements PageFileStatistics

Abstract base class for Filter-refinement indexes. The number of refinements will be counted as individual page accesses.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
class	AbstractRefiningIndex.AbstractKNNQuery<D extends Distance<D>> KNN query for this index.
class	AbstractRefiningIndex.AbstractRangeQuery<D extends Distance<D>> Range query for this index.

Field Summary

Fields

Modifier and Type	Field and Description
private int	refinements Refinement counter.

Fields inherited from class de.lmu.ifi.dbs.elki.index.AbstractIndex

relation

Constructor Summary

Constructors

Constructor and Description
AbstractRefiningIndex(Relation<O> relation) Constructor.

Method Summary

Methods

Modifier and Type	Method and Description
PageFileStatistics	getInnerStatistics() Get statistics for the inner page file, if present.
PageFileStatistics	getPageFileStatistics() Get the underlying page file (or a proxy), for access counts.
long	getReadOperations() Returns the read I/O-Accesses of this file.
long	getWriteOperations() Returns the write I/O-Accesses of this file.
protected abstract void	initialize(Relation<O> relation, DBIDs ids) Initialize the index.
void	insertAll(DBIDs ids) Inserts the specified objects into this index.
protected O	refine(DBID id) Refine a given object (and count the refinement!).
void	resetPageAccess() Resets the counters for page accesses of this file and flushes the cache.

Methods inherited from class de.lmu.ifi.dbs.elki.index.AbstractIndex

delete, deleteAll, getLongName, getShortName, insert

Methods inherited from class java.lang.Object

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

Field Detail

refinements

private int refinements

Refinement counter.

Constructor Detail

AbstractRefiningIndex

public AbstractRefiningIndex(Relation<O> relation)

Constructor.

Parameters:

relation - Relation indexed

Method Detail

initialize

protected abstract void initialize(Relation<O> relation,
              DBIDs ids)

Initialize the index.

Parameters:

relation - Relation to index

ids - database ids

refine

protected O refine(DBID id)

Refine a given object (and count the refinement!).

Parameters:

id - Object id

Returns:

refined object

getPageFileStatistics

public PageFileStatistics getPageFileStatistics()

Description copied from interface: Index

Get the underlying page file (or a proxy), for access counts.

Specified by:

getPageFileStatistics in interface Index

Overrides:

getPageFileStatistics in class AbstractIndex<O>

Returns:

page file

getReadOperations

public long getReadOperations()

Description copied from interface: PageFileStatistics

Returns the read I/O-Accesses of this file.

Specified by:

getReadOperations in interface PageFileStatistics

Returns:

Number of physical read I/O accesses

getWriteOperations

public long getWriteOperations()

Description copied from interface: PageFileStatistics

Returns the write I/O-Accesses of this file.

Specified by:

getWriteOperations in interface PageFileStatistics

Returns:

Number of physical write I/O accesses

resetPageAccess

public void resetPageAccess()

Description copied from interface: PageFileStatistics

Resets the counters for page accesses of this file and flushes the cache.

Specified by:

resetPageAccess in interface PageFileStatistics

getInnerStatistics

public PageFileStatistics getInnerStatistics()

Description copied from interface: PageFileStatistics

Get statistics for the inner page file, if present.

Specified by:

getInnerStatistics in interface PageFileStatistics

Returns:

Inner page file statistics, or null.

insertAll

public void insertAll(DBIDs ids)

Description copied from interface: Index

Inserts the specified objects into this index. If a bulk load mode is implemented, the objects are inserted in one bulk.

Specified by:

insertAll in interface Index

Overrides:

insertAll in class AbstractIndex<O>

Parameters:

ids - the objects to be inserted