KNN search in parts