|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectmessif.algorithms.Algorithm
mtree.MTree
public class MTree
Nested Class Summary |
---|
Nested classes/interfaces inherited from class messif.algorithms.Algorithm |
---|
messif.algorithms.Algorithm.AlgorithmConstructor |
Field Summary | |
---|---|
static java.util.concurrent.atomic.AtomicInteger |
nextMTreeHash
unique hash for M-tree (unique hash is used by statistics) |
java.util.List<messif.objects.LocalAbstractObject> |
refusedObjects
set of refused objects (objects which are refused by M-tree, using by M-tree forest) |
Fields inherited from class messif.algorithms.Algorithm |
---|
algorithmName, bgExecutionList, log, maximalConcurrentOperations, operationExecutor, runningOperations |
Constructor Summary | |
---|---|
MTree()
Constructors of M-tree |
|
MTree(int pivotCount,
messif.objects.StreamGenericAbstractObjectIterator<messif.objects.LocalAbstractObject> pivotIterator)
Constructors of PM-tree |
|
MTree(long intNodeCap,
long leafCap)
|
|
MTree(long intNodeCap,
long leafCap,
double maxLeafRadius,
double maxFatFactor,
int minReorganizeLeaf,
double insRadius,
int maxSpanningTree,
boolean isAlgorithmInBucket,
long intNodeCapInBucketAlgorithm,
long leafCapInBucketAlgorithm)
|
|
MTree(long intNodeCap,
long leafCap,
int pivotCount,
messif.objects.StreamGenericAbstractObjectIterator<messif.objects.LocalAbstractObject> pivotIterator,
int npd,
int nhr)
|
|
MTree(long intNodeCap,
long leafCap,
int pivotCount,
messif.objects.StreamGenericAbstractObjectIterator<messif.objects.LocalAbstractObject> pivotIterator,
int npd,
int nhr,
double maxLeafRadius,
double maxFatFactor,
int minReorganizeLeaf,
double insRadius,
int maxSpanningTree,
boolean isAlgorithmInBucket,
long intNodeCapInBucketAlgorithm,
long leafCapInBucketAlgorithm)
|
Method Summary | |
---|---|
java.util.List<messif.buckets.LocalBucket> |
getAllBuckets()
|
boolean |
getAllObjectsQueryOperation(messif.operations.GetAllObjectsQueryOperation qo)
Looks for all objects in the tree. |
messif.buckets.BucketDispatcher |
getBucketDispatcher()
|
double |
getGlobalFatFactor()
Computes the global fat-factor. |
protected double |
getLocalFatFactor(Node n)
Computes the fat-factor of the given subtree. |
Node |
getRoot()
|
messif.statistics.StatisticRefCounter |
getStatNodeDC()
|
int |
hashCode()
Overrided methods of the class Object |
boolean |
incrementalNN(messif.operations.IncrementalNNQueryOperation incOper)
Looks for objects which are nearest to the given object. |
boolean |
insert(messif.operations.InsertOperation insOper)
Inserts a new object in the tree. |
boolean |
kNN(messif.operations.kNNQueryOperation kNNOper)
Looks for objects which are nearest to the given object. |
static MTree |
loadFromFile(java.lang.String fileName)
|
protected void |
print(Node n)
Recursive method for printTree. |
void |
printStatistics()
Prints statistics of whole the tree (number of nodes, number of slim nodes - nodes with only one inserted object, number of all objects). |
void |
printTree()
Prints a structure of the whole tree (all nodes with their objects). |
java.util.Map<messif.buckets.LocalBucket,messif.operations.RangeQueryOperation> |
rangeSearch(messif.operations.RangeQueryOperation rqo)
Looks for all objects incident to the region R(q, r). |
void |
saveToFile(java.lang.String fileName)
Saves M-tree into file specified by filename. |
void |
setDefaultBucketClass(java.lang.Class<? extends messif.buckets.LocalFilteredBucket> defaultBucketClass)
Sets the default bucket class used by bucket dispatcher. |
void |
setMaximumFatFactor(double d)
Sets the maximum fat-factor of nodes with level 1. |
void |
setMaximumLeafRadius(double r)
Sets the maximum leaf radius. |
void |
setMinimumReorganizeLeaf(int minReorganizeLeaf)
Sets the minimum leafs which have to be selected to reorganize. |
java.lang.String |
toString()
|
Methods inherited from class messif.algorithms.Algorithm |
---|
backgroundExecuteOperation, executeOperation, finalize, getAnnotatedConstructors, getConstructorArgumentDescriptions, getConstructorDescription, getConstructorDescriptionSimple, getExecutorParamClasses, getName, getRunningOperationsCount, getSupportedOperations, getSupportedOperations, initializeExecutor, restoreFromFile, restoreFromFile, storeToFile, waitBackgroundExecuteOperation, waitBackgroundExecuteOperation |
Methods inherited from class java.lang.Object |
---|
clone, equals, getClass, notify, notifyAll, wait, wait, wait |
Field Detail |
---|
public static java.util.concurrent.atomic.AtomicInteger nextMTreeHash
public java.util.List<messif.objects.LocalAbstractObject> refusedObjects
Constructor Detail |
---|
public MTree() throws java.lang.InstantiationException
java.lang.InstantiationException
public MTree(long intNodeCap, long leafCap) throws java.lang.InstantiationException
java.lang.InstantiationException
public MTree(long intNodeCap, long leafCap, double maxLeafRadius, double maxFatFactor, int minReorganizeLeaf, double insRadius, int maxSpanningTree, boolean isAlgorithmInBucket, long intNodeCapInBucketAlgorithm, long leafCapInBucketAlgorithm) throws java.lang.InstantiationException, messif.algorithms.AlgorithmMethodException
java.lang.InstantiationException
messif.algorithms.AlgorithmMethodException
public MTree(int pivotCount, messif.objects.StreamGenericAbstractObjectIterator<messif.objects.LocalAbstractObject> pivotIterator) throws java.lang.InstantiationException
java.lang.InstantiationException
public MTree(long intNodeCap, long leafCap, int pivotCount, messif.objects.StreamGenericAbstractObjectIterator<messif.objects.LocalAbstractObject> pivotIterator, int npd, int nhr) throws java.lang.InstantiationException, messif.algorithms.AlgorithmMethodException
java.lang.InstantiationException
messif.algorithms.AlgorithmMethodException
public MTree(long intNodeCap, long leafCap, int pivotCount, messif.objects.StreamGenericAbstractObjectIterator<messif.objects.LocalAbstractObject> pivotIterator, int npd, int nhr, double maxLeafRadius, double maxFatFactor, int minReorganizeLeaf, double insRadius, int maxSpanningTree, boolean isAlgorithmInBucket, long intNodeCapInBucketAlgorithm, long leafCapInBucketAlgorithm) throws java.lang.InstantiationException, messif.algorithms.AlgorithmMethodException
java.lang.InstantiationException
messif.algorithms.AlgorithmMethodException
Method Detail |
---|
public Node getRoot()
public messif.buckets.BucketDispatcher getBucketDispatcher()
public void setDefaultBucketClass(java.lang.Class<? extends messif.buckets.LocalFilteredBucket> defaultBucketClass)
public java.util.List<messif.buckets.LocalBucket> getAllBuckets()
public boolean getAllObjectsQueryOperation(messif.operations.GetAllObjectsQueryOperation qo)
public java.util.Map<messif.buckets.LocalBucket,messif.operations.RangeQueryOperation> rangeSearch(messif.operations.RangeQueryOperation rqo)
public boolean kNN(messif.operations.kNNQueryOperation kNNOper) throws messif.algorithms.AlgorithmMethodException
messif.algorithms.AlgorithmMethodException
- when all objects have already been returned and operation is run again.public boolean incrementalNN(messif.operations.IncrementalNNQueryOperation incOper) throws messif.algorithms.AlgorithmMethodException
messif.algorithms.AlgorithmMethodException
- when all objects have already been returned and operation is run again.public boolean insert(messif.operations.InsertOperation insOper)
public void saveToFile(java.lang.String fileName)
public static MTree loadFromFile(java.lang.String fileName)
public void setMaximumLeafRadius(double r)
r
- If parameter is set to -1 then maximum leaf radius is not considered.public void setMaximumFatFactor(double d)
d
- If parameter is set to -1 then maximum fat-factor is not considered.public void setMinimumReorganizeLeaf(int minReorganizeLeaf)
public double getGlobalFatFactor()
protected double getLocalFatFactor(Node n)
public messif.statistics.StatisticRefCounter getStatNodeDC()
public void printStatistics()
public void printTree()
protected void print(Node n)
public int hashCode()
hashCode
in class java.lang.Object
public java.lang.String toString()
toString
in class java.lang.Object
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |