kNN updates