1. A computer-implemented method of searching documents within a collection comprising: partitioning the collection into a plurality of document segments based on a range of values for a document attribute, wherein each document segment is associated with a different value range for the document attribute and includes documents each with a value for the document attribute within the associated value range; determining one or more document segments to search based on one or more search criteria within a search request pertaining to the document attribute; and searching the determined one or more document segments for information satisfying the search request.