Patent ID: 7937541

Claim:
A method on an information processing system comprising: retrieving at least a current scanning location within a storage medium table associated with at least a first storage medium table scan that is executing; starting a second storage medium table scan at a location within the storage medium table, wherein the location where the second storage medium table scan is started is based on at least the current scanning location of the first storage medium table scan within the storage medium table, wherein the second storage medium table scan is started while the at least first storage medium table scan is scanning the storage medium table, and wherein in response to being started at the location the first storage medium table scan and the second storage medium table scan share storage medium table pages that the first storage medium table scan has brought into fast memory; assigning a weight to at least one storage medium block within the storage medium table based on at least a current scanning location within the storage medium table relative to the location of the first storage medium table scan; determining if a distance between the current scanning location and the location of the first storage medium table scan is greater than a first given threshold; and throttling down, in response to the distance being greater than the given threshold, a current scanning operation until the distance is below a second given threshold.