1. A method for scheduling an index merge, said method comprising: determining a total query cost indicative of individually consulting each index in a set of indexes; determining a total merge cost indicative of merging said set of indexes into a single merged index; comparing said total merge cost with said total query cost; performing one of: merging said set of indexes into a merged index; and individually consulting each index in said set, dependent upon a result of said comparison.