Updating bases