Interface SplitFunction<DATA>
-
- Type Parameters:
DATA
- The type of the data objects.
- All Known Implementing Classes:
ComposedSplitFunction
public interface SplitFunction<DATA>
Defines an object to be used to split a node in an M-Tree. A node must be split when it has reached its maximum capacity and a new child node would be added to it.The splitting consists in choosing a pair of "promoted" data objects from the children and then partition the set of children in two partitions corresponding to the two promoted data objects.
-
-
Nested Class Summary
Nested Classes Modifier and Type Interface Description static class
SplitFunction.SplitResult<DATA>
An object used as the result for theprocess(Set, DistanceFunction)
method.
-
Method Summary
All Methods Instance Methods Abstract Methods Modifier and Type Method Description SplitFunction.SplitResult<DATA>
process(Set<DATA> dataSet, DistanceFunction<? super DATA> distanceFunction)
Processes the splitting of a node.
-
-
-
Method Detail
-
process
SplitFunction.SplitResult<DATA> process(Set<DATA> dataSet, DistanceFunction<? super DATA> distanceFunction)
Processes the splitting of a node.- Parameters:
dataSet
- A set of data that are keys to the children of the node to be split.distanceFunction
- A distance function that can be used to help splitting the node.- Returns:
- A
SplitFunction.SplitResult
object with a pair of promoted data objects and a pair of corresponding partitions of the data objects.
-
-