k-way updated