mobios.index
Class VPIndex

java.lang.Object
  mobios.index.AbstractIndex
      mobios.index.VPIndex

All Implemented Interfaces:

Serializable, Index

public class VPIndex
extends AbstractIndex

A Vantage Point Tree (VPT) index.

Version:

2006.05.09

Author:

Rui Mao, Willard, Weijia Xu

See Also:

Serialized Form

Constructor Summary

VPIndex(File mobiosDir, String fileName, List<? extends IndexObject> data, Metric metric, PivotSelectionMethod psm, int numPivot, PartitionMethod pm, int singlePivotFanout, int maxLeafSize, int maxPathLength, Level debugLevel)
Builds an index over the specified Table.

Method Summary

ObjectIOManager	getOIOM() TODO
long	getRootAddress() TODO
Cursor	search(Query q) Executes a range query.

Methods inherited from class mobios.index.AbstractIndex

close, destroy, getAllPoints, getMetric, initAndOpenOIOM, preLoad, size

Methods inherited from class java.lang.Object

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

Constructor Detail

VPIndex

public VPIndex(File mobiosDir,
               String fileName,
               List<? extends IndexObject> data,
               Metric metric,
               PivotSelectionMethod psm,
               int numPivot,
               PartitionMethod pm,
               int singlePivotFanout,
               int maxLeafSize,
               int maxPathLength,
               Level debugLevel)

Builds an index over the specified Table.

Parameters:

fileName - the fileName to give the index.

data - the List of IndexObjects to build the index over

metric - the Metric to use when building the index.

psm - the PivotSelectionMethod to use when building the index.

numPivot - the number of pivots to use.

pm - the PartitionMethod to use when building the index.

singlePivotFanout - the fanout for a single pivot. the total fanout is singlePivotFanout^numPivot

maxLeafSize - the maximum number of data points in a leaf node.

maxPathLength - the number of previous distance calculations to store in a given node.

debugLevel - the debug level.

Method Detail

search

public Cursor search(Query q)

Description copied from interface: Index

Executes a range query. For a range query (q,r), the results should be all database points satisfying d(q,x)<=r.

Parameters:

q - the Query object

Returns:

a Cursor over the results of the query

getOIOM

public ObjectIOManager getOIOM()

Description copied from interface: Index

TODO

Returns:

getRootAddress

public long getRootAddress()

Description copied from interface: Index

TODO

Returns: