Kloud Kd Tree implements Kd Tree in a map reduce framework. Details are in this paper.
-
under
./MapReduceKDT/
-
Independent Kd Trees
-
Distributed Kd Trees
-
Run
./ikdt_index.sh
or./dkdt_index.sh
under./MapReduceKDT/
-
Index trees are stored in
ikdt_index_output.py
as a python variable.
-
Run
./ikdt_query.sh
or./dkdt_query.sh
under./MapReduceKDT/
-
Output stored in
ikdt_query_output.py
as a python variable.
-
./generate.py
provides basic functionality to generate test data with various rows/dimensions/distributions. -
./index.py
can perform single machine Kd tree tests. -
./index_lsh.py
can perform single machine indexing using E2LSH scheme.