1. A computer-implemented method of searching documents within a collection comprising: partitioning, via a hardware processor, 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; adjusting, via a hardware processor, a quantity of documents within one or more document segments to attain a predetermined range fir a segment characteristic for each of the document segments, wherein the segment characteristic includes a quantity of searches performed for each document segment; determining, via a hardware processor, 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, via a hardware processor, the determined one or more document segments for information satisfying the search request.