Building Distributed KD tree using map-reduce

Question

I am trying to build a Distributed KD tree using map-reduce. Description of Distributed KD tree can be found out here Dkd-Tree

I have a feature vector of images havi