1. An information retrieval system for processing a query having an associated plan, the associated plan comprises sorting an input that is at least partially sorted so that a slow materialization sort can be applied, a method of applying the slow materialization sort, the method comprising: determining a sequence of subsets in accordance with the partially sorted input; and outputting the subset for further processing, as each of the subsets is determined.