Xujun Zhao

$k$ NN-DP: Handling Data Skewness in $kNN$ Joins Using MapReduce

2017 · IEEE Transactions on Parallel and Distributed Systems

In this study, we discover that the data skewness problem imposes adverse impacts on MapReduce-based parallel kNN-join operations running clusters. We propose a data partitioning approach-called kNN-DP-to alleviate load imbalance incurred by data skewness. The …