1. A computer-implemented indexing system having a physical storage media, comprising: an access component configured to select a segment granularity size corresponding to segments included in a list of partitions as part of executing a query; an indexing component configured to build an index based on the segment granularity size to facilitate processing the segments; and an execution component configured to manage the processing of the segments according to the index, wherein the execution component is further configured to dynamically adjust a degree of parallelism associated with the processing of the segments based on a particular resource optimization option determined according to available resources at query execution time.