Overview
Package
Class
Tree
Deprecated
Index
Help
PREV NEXT
FRAMES
NO FRAMES
All Classes
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
Overview
Package
Class
Tree
Deprecated
Index
Help
PREV NEXT
FRAMES
NO FRAMES
All Classes