Stable version of k-stores