edu.umn.cs.spatialHadoop.operations

Class KNN

java.lang.Object

edu.umn.cs.spatialHadoop.operations.KNN

public class KNN
extends java.lang.Object

Performs k Nearest Neighbor (kNN) query over a spatial file.

Author:

Ahmed Eldawy

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	KNN.KNNMap<S extends Shape> Mapper for KNN MapReduce.
static class	KNN.KNNObjects Keeps KNN objects ordered by their distance descending
static class	KNN.KNNReduce<S extends Shape> Reduce (and combine) class for KNN MapReduce.
static class	KNN.Map1<S extends Shape>
static class	KNN.Map2<S extends Shape>
static class	KNN.TextWithDistance

Field Summary

Fields

Modifier and Type	Field and Description
static java.lang.String	K
static RunningJob	lastRunningJob Reference to the last submitted kNN job
static java.lang.String	QUERY_POINT Configuration line name for query point

Constructor Summary

Constructors

Constructor and Description
KNN()

Method Summary

Methods

Modifier and Type	Method and Description
static long	knn(Path inFile, Path outFile, Point pt, int k, OperationsParams params)
static void	main(java.lang.String[] args)

Methods inherited from class java.lang.Object

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

Field Detail

lastRunningJob

public static RunningJob lastRunningJob

Reference to the last submitted kNN job

QUERY_POINT

public static final java.lang.String QUERY_POINT

Configuration line name for query point

See Also:

Constant Field Values

K

public static final java.lang.String K

See Also:

Constant Field Values

Constructor Detail

KNN

public KNN()

Method Detail

knn

public static long knn(Path inFile,
       Path outFile,
       Point pt,
       int k,
       OperationsParams params)
                throws java.io.IOException

Throws:

java.io.IOException

main

public static void main(java.lang.String[] args)
                 throws java.io.IOException

Throws:

java.io.IOException