A C D F G H I K L M N P R S T U

A

AbstractForest - Class in mtree.forest
 
AbstractForest() - Constructor for class mtree.forest.AbstractForest
Constructors
AbstractForest(int, int, StreamGenericAbstractObjectIterator<LocalAbstractObject>) - Constructor for class mtree.forest.AbstractForest
 
AbstractForest(int, long, long, int, StreamGenericAbstractObjectIterator<LocalAbstractObject>, int, int, double, double, int, double, int) - Constructor for class mtree.forest.AbstractForest
 
addNodeEntry(LocalAbstractObject, Node, int) - Method in class mtree.FoundNode
Creates a new entry in the internal node and sets the distance to its parent pivot.
addNodeEntry(NodeEntry) - Method in class mtree.InternalNode
 

C

compareTo(Object) - Method in class mtree.utils.Search.IncrementalObject
Implemented interface Comparable
compareTo(Object) - Method in class mtree.utils.Split.Edge
Implemented interface Comparable
copyOperationAnswers(QueryOperation, QueryOperation) - Static method in class mtree.utils.Search
Copy all answers from one query operation to another.

D

deleteObject(int) - Method in class mtree.LeafNode
 

F

fillDistances(Map<LocalAbstractObject, List<Split.Edge>>, LocalAbstractObject) - Static method in class mtree.utils.Split
Fills the distances between pivot p and other objects of given component (component is determined by pivot p).
findAllObjectsInComponent(Map<LocalAbstractObject, List<Split.Edge>>, LocalAbstractObject) - Static method in class mtree.utils.Split
 
findBestSpanEdge(Map<LocalAbstractObject, List<Split.Edge>>, Set<Split.Edge>) - Static method in class mtree.utils.Split
Returns an edge which is most convenient to divide the spanning tree into 2 components.
findLeafsByQuery(Node, LocalAbstractObject, double) - Static method in class mtree.utils.Search
Looks for all leafs which are incident to the region R(q, r).
findNearestLeafList(FoundNode, LocalAbstractObject) - Static method in class mtree.utils.Insert
 
findNodeEntry(Node) - Method in class mtree.InternalNode
Finds node entry pointing to the subtree ptr.
findPivot(Map<LocalAbstractObject, List<Split.Edge>>, Set<LocalAbstractObject>) - Static method in class mtree.utils.Split
 
Forest - Class in mtree.forest
 
Forest() - Constructor for class mtree.forest.Forest
Creates a new instance of Forest.
Forest(int, int, StreamGenericAbstractObjectIterator<LocalAbstractObject>) - Constructor for class mtree.forest.Forest
 
Forest(int, long, long, int, StreamGenericAbstractObjectIterator<LocalAbstractObject>, int, int, double, double, int, double, int) - Constructor for class mtree.forest.Forest
 
Forest2 - Class in mtree.forest
 
Forest2() - Constructor for class mtree.forest.Forest2
Creates a new instance of Forest2.
Forest2(int, int, StreamGenericAbstractObjectIterator<LocalAbstractObject>) - Constructor for class mtree.forest.Forest2
 
Forest2(int, long, long, int, StreamGenericAbstractObjectIterator<LocalAbstractObject>, int, int, double, double, int, double, int) - Constructor for class mtree.forest.Forest2
 
Forest3 - Class in mtree.forest
 
Forest3() - Constructor for class mtree.forest.Forest3
Creates a new instance of Forest3.
Forest3(int, int, StreamGenericAbstractObjectIterator<LocalAbstractObject>) - Constructor for class mtree.forest.Forest3
 
Forest3(int, long, long, int, StreamGenericAbstractObjectIterator<LocalAbstractObject>, int, int, double, double, int, double, int) - Constructor for class mtree.forest.Forest3
 
Forest4 - Class in mtree.forest
 
Forest4() - Constructor for class mtree.forest.Forest4
Creates a new instance of Forest4.
Forest4(int, int, StreamGenericAbstractObjectIterator<LocalAbstractObject>) - Constructor for class mtree.forest.Forest4
 
Forest4(int, long, long, int, StreamGenericAbstractObjectIterator<LocalAbstractObject>, int, int, double, double, int, double, int) - Constructor for class mtree.forest.Forest4
 
Forest5 - Class in mtree.forest
 
Forest5() - Constructor for class mtree.forest.Forest5
Creates a new instance of Forest5.
Forest5(int, int, StreamGenericAbstractObjectIterator<LocalAbstractObject>) - Constructor for class mtree.forest.Forest5
 
Forest5(int, long, long, int, StreamGenericAbstractObjectIterator<LocalAbstractObject>, int, int, double, double, int, double, int) - Constructor for class mtree.forest.Forest5
 
ForestExecute - Class in mtree.forest
 
ForestExecute() - Constructor for class mtree.forest.ForestExecute
 
FoundNode - Class in mtree
 
FoundNode(Node, Stack<InternalNode>) - Constructor for class mtree.FoundNode
Constructors

G

getAllBuckets() - Method in class mtree.MTree
 
getAllBuckets(Node, List<LocalBucket>) - Static method in class mtree.utils.Search
Finds all buckets from the leafs.
getAllObjectsQueryOperation(GetAllObjectsQueryOperation) - Method in class mtree.MTree
Looks for all objects in the tree.
getBucket() - Method in class mtree.LeafNode
Methods
getBucketDispatcher() - Method in class mtree.MTree
 
getClonePath() - Method in class mtree.FoundNode
 
getDistance() - Method in class mtree.utils.Search.IncrementalObject
 
getDistance() - Method in class mtree.utils.Split.Edge
 
getGlobalFatFactor() - Method in class mtree.MTree
Computes the global fat-factor.
getHR() - Method in class mtree.NodeEntry
 
getLevel() - Method in class mtree.Node
Methods
getLocalFatFactor(Node) - Method in class mtree.MTree
Computes the fat-factor of the given subtree.
getMax() - Method in class mtree.NodeEntry.HREntry
 
getMin() - Method in class mtree.NodeEntry.HREntry
 
getNode() - Method in class mtree.FoundNode
Methods
getNodeEntry(int) - Method in class mtree.InternalNode
 
getNodeEntry(LocalAbstractObject) - Method in class mtree.InternalNode
 
getNodeEntry() - Method in class mtree.utils.Search.IncrementalObject
 
getNodeEntryList() - Method in class mtree.InternalNode
 
getObject() - Method in class mtree.NodeEntry
Methods
getObject() - Method in class mtree.utils.Search.IncrementalObject
 
getObject1() - Method in class mtree.utils.Split.Edge
Methods
getObject2() - Method in class mtree.utils.Split.Edge
 
getObjectCount() - Method in class mtree.InternalNode
 
getObjectCount() - Method in class mtree.LeafNode
 
getObjectCount() - Method in class mtree.Node
 
getObjects() - Method in class mtree.InternalNode
Implemented class Node
getObjects() - Method in class mtree.LeafNode
Implemented class Node
getObjects() - Method in class mtree.Node
 
getPath() - Method in class mtree.FoundNode
 
getPtr() - Method in class mtree.NodeEntry
 
getRadius() - Method in class mtree.NodeEntry
 
getRoot() - Method in class mtree.MTree
 
getSortedObjectList() - Method in class mtree.Node
 
getStatMinMaxDC() - Method in class mtree.forest.AbstractForest
 
getStatNodeDC() - Method in class mtree.MTree
 
getTree(int) - Method in class mtree.forest.AbstractForest
Methods

H

hashCode() - Method in class mtree.MTree
Overrided methods of the class Object

I

incrementalNN(IncrementalNNQueryOperation) - Method in class mtree.MTree
Looks for objects which are nearest to the given object.
insert(InsertOperation) - Method in class mtree.forest.AbstractForest
Abstract methods
insert(InsertOperation) - Method in class mtree.forest.Forest
Implemented class AbstractForest
insert(InsertOperation) - Method in class mtree.forest.Forest2
Implemented class AbstractForest
insert(InsertOperation) - Method in class mtree.forest.Forest3
Implemented class AbstractForest
insert(InsertOperation) - Method in class mtree.forest.Forest4
Implemented class AbstractForest
insert(InsertOperation) - Method in class mtree.forest.Forest5
Implemented class AbstractForest
insert(Algorithm, StreamGenericAbstractObjectIterator<LocalAbstractObject>, int) - Static method in class mtree.forest.ForestExecute
Inserts objects from the specified stream into algorithm.
insert(InsertOperation) - Method in class mtree.MTree
Inserts a new object in the tree.
Insert - Class in mtree.utils
 
Insert() - Constructor for class mtree.utils.Insert
 
InternalNode - Class in mtree
 
InternalNode(int, long) - Constructor for class mtree.InternalNode
Constructors
isFreeCapacity(LocalAbstractObject) - Method in class mtree.InternalNode
Methods
isLastInternalNode() - Method in class mtree.Node
 
isLeaf() - Method in class mtree.Node
 
isLeaf() - Method in class mtree.utils.Search.IncrementalObject
Methods

K

kNN(Algorithm, StreamGenericAbstractObjectIterator<LocalAbstractObject>, int, int) - Static method in class mtree.forest.ForestExecute
Executes the kNN query operation in a given algorithm.
kNN(kNNQueryOperation) - Method in class mtree.MTree
Looks for objects which are nearest to the given object.

L

LeafNode - Class in mtree
 
LeafNode(LocalBucket) - Constructor for class mtree.LeafNode
Constructors
loadFromFile(String) - Static method in class mtree.forest.ForestExecute
 
loadFromFile(String) - Static method in class mtree.MTree
 

M

main(String[]) - Static method in class mtree.forest.ForestExecute
 
mtree - package mtree
 
MTree - Class in mtree
 
MTree() - Constructor for class mtree.MTree
Constructors of M-tree
MTree(long, long) - Constructor for class mtree.MTree
 
MTree(long, long, double, double, int, double, int, boolean, long, long) - Constructor for class mtree.MTree
 
MTree(int, StreamGenericAbstractObjectIterator<LocalAbstractObject>) - Constructor for class mtree.MTree
Constructors of PM-tree
MTree(long, long, int, StreamGenericAbstractObjectIterator<LocalAbstractObject>, int, int) - Constructor for class mtree.MTree
 
MTree(long, long, int, StreamGenericAbstractObjectIterator<LocalAbstractObject>, int, int, double, double, int, double, int, boolean, long, long) - Constructor for class mtree.MTree
 
mtree.forest - package mtree.forest
 
mtree.utils - package mtree.utils
 

N

nextMTreeHash - Static variable in class mtree.MTree
unique hash for M-tree (unique hash is used by statistics)
Node - Class in mtree
 
Node(int) - Constructor for class mtree.Node
Constructors
NodeEntry - Class in mtree
 
NodeEntry(LocalAbstractObject, NodeEntry.HREntry[]) - Constructor for class mtree.NodeEntry
Constructors
NodeEntry.HREntry - Class in mtree
 
NodeEntry.HREntry(double, double) - Constructor for class mtree.NodeEntry.HREntry
Constructors

P

print(Node) - Method in class mtree.MTree
Recursive method for printTree.
printStatistics() - Method in class mtree.MTree
Prints statistics of whole the tree (number of nodes, number of slim nodes - nodes with only one inserted object, number of all objects).
printTree() - Method in class mtree.MTree
Prints a structure of the whole tree (all nodes with their objects).

R

rangeSearch(RangeQueryOperation) - Method in class mtree.forest.AbstractForest
 
rangeSearch(Algorithm, StreamGenericAbstractObjectIterator<LocalAbstractObject>, int, double) - Static method in class mtree.forest.ForestExecute
Executes the range query operation in a given algorithm.
rangeSearch(RangeQueryOperation) - Method in class mtree.MTree
Looks for all objects incident to the region R(q, r).
refusedObjects - Variable in class mtree.MTree
set of refused objects (objects which are refused by M-tree, using by M-tree forest)
removeNodeEntry(NodeEntry) - Method in class mtree.InternalNode
 

S

saveToFile(Algorithm, String) - Static method in class mtree.forest.ForestExecute
Saves an algorithm into file.
saveToFile(String) - Method in class mtree.MTree
Saves M-tree into file specified by filename.
Search - Class in mtree.utils
 
Search() - Constructor for class mtree.utils.Search
 
Search.IncrementalObject - Class in mtree.utils
Static class used for IncrementalNN search.
Search.IncrementalObject(LocalAbstractObject, double) - Constructor for class mtree.utils.Search.IncrementalObject
Constructors
Search.IncrementalObject(NodeEntry, double) - Constructor for class mtree.utils.Search.IncrementalObject
 
setDefaultBucketClass(Class<? extends LocalFilteredBucket>) - Method in class mtree.MTree
Sets the default bucket class used by bucket dispatcher.
setMax(double) - Method in class mtree.NodeEntry.HREntry
 
setMaximumFatFactor(double) - Method in class mtree.MTree
Sets the maximum fat-factor of nodes with level 1.
setMaximumLeafRadius(double) - Method in class mtree.MTree
Sets the maximum leaf radius.
setMin(double) - Method in class mtree.NodeEntry.HREntry
Methods
setMinimumReorganizeLeaf(int) - Method in class mtree.MTree
Sets the minimum leafs which have to be selected to reorganize.
setPrecompDistances(LocalAbstractObject, LocalAbstractObject[]) - Static method in class mtree.utils.Search
Precomputes distances between the query object and all pivots, only if distances haven't been precomputed.
setPtr(Node) - Method in class mtree.NodeEntry
 
setRadius(double) - Method in class mtree.NodeEntry
 
Split - Class in mtree.utils
 
Split() - Constructor for class mtree.utils.Split
 
Split.Edge - Class in mtree.utils
Static class used for building the spanning tree.
Split.Edge(LocalAbstractObject, LocalAbstractObject) - Constructor for class mtree.utils.Split.Edge
Constructors

T

toString() - Method in class mtree.forest.AbstractForest
Overrided methods of the class Object
toString() - Method in class mtree.InternalNode
Overrided methods of the class Object
toString() - Method in class mtree.LeafNode
Overrided methods of the class Object
toString() - Method in class mtree.MTree
 
traverseNodeEntry(NodeEntry, LocalAbstractObject, double) - Static method in class mtree.utils.Search
Decides whether the selected subtree can be cut (using by PM-tree during a search algorithm).

U

updateDistances(LocalAbstractObject[], double) - Method in class mtree.FoundNode
Sets the radius r and adjusts the distances of HR array for the given node.
updateDistances(LocalAbstractObject[]) - Method in class mtree.FoundNode
Adjusts the radius r and the distances of HR array for the given node.

A C D F G H I K L M N P R S T U