Package elki.index.tree.spatial.rstarvariants.strategies.split

Class TopologicalSplitter

java.lang.Object

elki.index.tree.spatial.rstarvariants.strategies.split.TopologicalSplitter

All Implemented Interfaces:

SplitStrategy

@Reference(authors="Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, Bernhard Seeger",
           title="The R*-tree: an efficient and robust access method for points and rectangles",
           booktitle="Proc. 1990 ACM SIGMOD Int. Conf. Management of Data",
           url="https://doi.org/10.1145/93597.98741",
           bibkey="DBLP:conf/sigmod/BeckmannKSS90")
public class TopologicalSplitter
extends java.lang.Object
implements SplitStrategy

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

Reference:

Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, Bernhard Seeger
The R*-tree: an efficient and robust access method for points and rectangles
Proc. 1990 ACM SIGMOD Int. Conf. Management of Data

Since:

0.4.0

Author:

Elke Achtert

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	TopologicalSplitter.Par	Parameterization class.
private static class	TopologicalSplitter.Split<A,E extends SpatialComparable>	Internal data for an actual split.

Field Summary

Fields

Modifier and Type	Field	Description
static TopologicalSplitter	STATIC	Static instance.

Constructor Summary

Constructors

Constructor	Description
TopologicalSplitter()	Constructor.

Method Summary

Modifier and Type	Method	Description
<E extends SpatialComparable,A> long[]	split(A entries, ArrayAdapter<E,A> getter, int minEntries)	Split a page

Methods inherited from class java.lang.Object

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

Field Detail

STATIC

public static final TopologicalSplitter STATIC

Static instance.

Constructor Detail

TopologicalSplitter

public TopologicalSplitter()

Constructor.

Method Detail

split

public <E extends SpatialComparable,A> long[] split(A entries,
                                                          ArrayAdapter<E,A> getter,
                                                          int minEntries)

Description copied from interface: SplitStrategy

Split a page

Specified by:

split in interface SplitStrategy

Parameters:

entries - Entries to split

getter - Adapter for the entries array

minEntries - Minimum number of entries in each part

Returns:

BitSet containing the assignment.