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

java.lang.Object
  extended by 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

Release 0.4.0 (2011-09-20_1324)