de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.util
Class TopologicalSplitter

java.lang.Object
  de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.util.TopologicalSplitter

All Implemented Interfaces:

SplitStrategy<SpatialEntry>

@Reference(authors="N. Beckmann, H.-P. Kriegel, R. Schneider, B. Seeger",
           title="The R*-tree: an efficient and robust access method for points and rectangles",
           booktitle="Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data, Atlantic City, NJ, May 23-25, 1990",
           url="http://dx.doi.org/10.1145/93597.98741")
public class TopologicalSplitter
extends Object
implements SplitStrategy<SpatialEntry>

Encapsulates the required parameters for a topological split of a R*-Tree.

Nested Class Summary

private class

TopologicalSplitter.Split<E extends SpatialEntry> Internal data for an actual split.

Constructor Summary

TopologicalSplitter()
constructor.

Method Summary

<E extends SpatialEntry> Pair<List<E>,List<E>>

split(List<E> entries, int minEntries) Split a page

Methods inherited from class java.lang.Object

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

Constructor Detail

TopologicalSplitter

public TopologicalSplitter()

constructor.

Method Detail

split

public <E extends SpatialEntry> Pair<List<E>,List<E>> split(List<E> entries,
                                                            int minEntries)

Description copied from interface: SplitStrategy

Split a page

Specified by:

split in interface SplitStrategy<SpatialEntry>

Type Parameters:

E - Actual data type

Parameters:

entries - Entries to split

minEntries - Minimum number of entries in each part

Returns:

Pair containing the two sets of objects