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<S extends java.lang.Comparable<S>> 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.TextWithDistance Stores a shape text along with its distance to the query point.

Constructor Summary

Constructors

Constructor and Description
KNN()

Method Summary

Methods

Modifier and Type	Method and Description
static Job	knn(Path inFile, Path outFile, 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

Constructor Detail

KNN

public KNN()

Method Detail

knn

public static Job knn(Path inFile,
      Path outFile,
      OperationsParams params)
               throws java.io.IOException,
                      java.lang.InterruptedException,
                      java.lang.ClassNotFoundException

Throws:

java.io.IOException

java.lang.InterruptedException

java.lang.ClassNotFoundException

main

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

Throws:

java.io.IOException