@Reference(authors="D, Greene", title="An implementation and performance analysis of spatial data access methods", booktitle="Proceedings of the Fifth International Conference on Data Engineering", url="https://doi.org/10.1109/ICDE.1989.47268", bibkey="DBLP:conf/icde/Greene89") public class GreeneSplit extends java.lang.Object implements SplitStrategy
Seed selection is quadratic, distribution is O(n log n).
This contains a slight modification to improve performance with point data: with points as seeds, the normalized separation is always 1, so we choose the raw separation then.
D. Greene
An implementation and performance analysis of spatial data access methods
Proceedings of the Fifth International Conference on Data Engineering
Modifier and Type | Class and Description |
---|---|
static class |
GreeneSplit.Parameterizer
Parameterization class.
|
Modifier and Type | Field and Description |
---|---|
static GreeneSplit |
STATIC
Static instance.
|
Constructor and Description |
---|
GreeneSplit() |
Modifier and Type | Method and Description |
---|---|
<E extends SpatialComparable,A> |
split(A entries,
ArrayAdapter<E,A> getter,
int minEntries)
Split a page
|
public static final GreeneSplit STATIC
public <E extends SpatialComparable,A> long[] split(A entries, ArrayAdapter<E,A> getter, int minEntries)
SplitStrategy
split
in interface SplitStrategy
entries
- Entries to splitgetter
- Adapter for the entries arrayminEntries
- Minimum number of entries in each partCopyright © 2019 ELKI Development Team. License information.