searches the space of (partitioned) tables, indexes and materialized views to arrive at the best configuration for the given workload. In general, the above search problem can be prohibitively expensive. Column Group Restriction, Candidate Selection, Merging, and Enumeration (Figure 1) are individual steps in the search algorithm that allow DTA to search the space effectively [2].