1. A physical design tuning system, comprising: a processing unit; a storage media, comprising: an acquisition component that receives an input sequence of statements representative of a workload; a tuning component that utilizes a relative ordering to leverage between the statements in the sequence of statements to generate a recommendation, implementation of which minimizes execution costs associated with the sequence of statements, wherein the relative ordering defines a plurality of sub-sequences or single statement sets, the sequence alternates between the sub-sequences or statement sets, wherein the recommendation includes an output sequence of statements, the output sequence of statements including each statement of the input sequence of statements, at least one create statement, and at least one drop statement, wherein the at least one create statement creates one or more physical design structures and the at least one drop statement drops one or more of the physical design structures, wherein the at least one create statement and the at least one drop statement are interleaved with the statements from the input sequence of statements, and wherein the recommendation is a sequence derived from the sequence of statements and a sequence of configurations; an analysis component that identifies the sequence of configurations; and a pruning component that interacts with the analysis component, that produces a representation of a reduced directed acyclic graph with nodes for every statement representing configurations, and that determines an optimal sequence of configurations from the graph.