edu.umn.cs.spatialHadoop.core

Class GlobalIndex<S extends Shape>

java.lang.Object

edu.umn.cs.spatialHadoop.core.GlobalIndex<S>

Type Parameters:

S -

All Implemented Interfaces:

java.lang.Iterable<S>

public class GlobalIndex<S extends Shape>
extends java.lang.Object
implements java.lang.Iterable<S>

A very simple spatial index that provides some spatial operations based on an array storage.

Author:

Ahmed Eldawy

Field Summary

Fields

Modifier and Type	Field and Description
protected S[]	shapes All underlying shapes in no specific order
protected S	stockShape A stock instance of S used to deserialize objects from disk

Constructor Summary

Constructors

Constructor and Description
GlobalIndex()

Method Summary

Methods

Modifier and Type	Method and Description
void	bulkLoad(S[] shapes)
Rectangle	getMBR() Returns the minimal bounding rectangle of all objects in the index.
boolean	isCompact() Returns true if the partitions are compact (minimal) around its contents
boolean	isReplicated()
java.util.Iterator<S>	iterator()
int	knn(double qx, double qy, int k, ResultCollector2<S,java.lang.Double> output)
int	rangeQuery(Shape queryRange, ResultCollector<S> output)
void	readFields(java.io.DataInput in)
void	setCompact(boolean compact)
void	setReplicated(boolean r)
int	size() Number of objects stored in the index
static <S1 extends Shape,S2 extends Shape> int	spatialJoin(GlobalIndex<S1> s1, GlobalIndex<S2> s2, ResultCollector2<S1,S2> output)
void	write(java.io.DataOutput out)

Methods inherited from class java.lang.Object

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

Field Detail

stockShape

protected S extends Shape stockShape

A stock instance of S used to deserialize objects from disk

shapes

protected S extends Shape[] shapes

All underlying shapes in no specific order

Constructor Detail

GlobalIndex

public GlobalIndex()

Method Detail

bulkLoad

public void bulkLoad(S[] shapes)

write

public void write(java.io.DataOutput out)
           throws java.io.IOException

Throws:

java.io.IOException

readFields

public void readFields(java.io.DataInput in)
                throws java.io.IOException

Throws:

java.io.IOException

rangeQuery

public int rangeQuery(Shape queryRange,
             ResultCollector<S> output)

spatialJoin

public static <S1 extends Shape,S2 extends Shape> int spatialJoin(GlobalIndex<S1> s1,
                                                  GlobalIndex<S2> s2,
                                                  ResultCollector2<S1,S2> output)

iterator

public java.util.Iterator<S> iterator()

Specified by:

iterator in interface java.lang.Iterable<S extends Shape>

size

public int size()

Number of objects stored in the index

Returns:

getMBR

public Rectangle getMBR()

Returns the minimal bounding rectangle of all objects in the index. If the index is empty, null is returned.

Returns:

- The MBR of all objects or null if empty

knn

public int knn(double qx,
      double qy,
      int k,
      ResultCollector2<S,java.lang.Double> output)

isCompact

public boolean isCompact()

Returns true if the partitions are compact (minimal) around its contents

Returns:

setCompact

public void setCompact(boolean compact)

setReplicated

public void setReplicated(boolean r)

isReplicated

public boolean isReplicated()