Finally, we refine the accuracy of the computed per- formance model through experimental sampling. We use statistical interpolation between computed and ex- perimental sample points in order to re-approximate the per-application performance models, thus dynamically refining the model. We experimentally show that, by us- ing this method, convergence towards near-optimal con- figurations can be achieved in mere minutes, while an exhaustive exploration of the multi-dimensional search space, representing all possible partitioning configura- tions, would take weeks, or even months. We implement our technique using commodity soft- ware and hardware components without any modifica- tions to interfaces between components, and with mini- mal instrumentation. We use the MySQL database en- gine running a set of standard.
